C語言之基本算法—最大公約數和最小公倍數
/*
==================================================================
題目：求兩個數的最大公約數和最小公倍數。
==================================================================
*/
#include
main()
{
int m,n,r,t,j,q;
printf(輸入兩整數： );
scanf(%d%d,&m,&n);
if(n>m)
{
t=m;
m=n;
n=t;
}
j=m*n;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf(最大公約數：%d ,n);
printf(最小公倍數：%d ,j/n);
}
/*
==================================================================
評：輸入兩個整數，使m>n，如果余數不為0，則另被除數等於除數，除數等
於余數，直到余數為0，則除數就是最大公約數；最小公倍數就是兩數之積
除以最大公約數。
==================================================================
*/
