求两个数的最大公约数和最小公倍数

/*

cj9.c 求两个正整数的最大公约数和最小公倍数。

*/

#include<stdio.h>

main()

{

int p,r,n,m,temp;

printf("Please input two counts:");

scanf("%d,%d",&n,&m);

if(n<m)

{

temp=n; //互换n和m的值，为了后面方便计算余数

n=m;

m=temp;

}

p=n*m;//这里的p并不一定就是最小公倍数

while(m!=0)//只要m不为0，就一直循环括号中的运算

{

r=n%m; //这是前面判断n与m的值大小的目的所在

n=m;

m=r;

}

printf("这两个数的最大公约数是:%d\n",n);

printf("这两个数的最小公倍数是:%d\n",p/n);//当公约数确定后，此时的p/n才是这两个数的公约数

}