c語言編程求輸入兩個數(shù)的最大公約數(shù)和最小公倍數(shù)，怎么做？輸入兩個正整數(shù)m和N以查找最大公因數(shù)和最小公倍數(shù)。用除法求最大公約數(shù)。算法描述：m將n的余數(shù)計(jì)算為a，如果a不等于0，則M0）{m}Cup=m#

c語言編程求輸入兩個數(shù)的最大公約數(shù)和最小公倍數(shù)，怎么做？

輸入兩個正整數(shù)m和N以查找最大公因數(shù)和最小公倍數(shù)。用除法求最大公約數(shù)。算法描述：m將n的余數(shù)計(jì)算為a，如果a不等于0，則M0）{m}Cup=m#include<stdio。H>void main（）{int m，N，M1，N1，tprintf（“請輸入兩個數(shù)字（用空格分隔）：”）scanf（%d%d“，&m，&n）if（N> m）{t=mm=N，N=t}M1=Mn1=nwhile（N！=0）{t=M%nm=NN=t}printf（%D和%D的最大公約數(shù)是%Dn，M1，N1，M）printf（“最小公約數(shù)是%Dn，M1*N1/M）}