输入两个数，求他们的最大公约数和最小公倍数

 1 #include <stdio.h>
 2 int main()
 3  {
 4   int  p,r,n,m,temp;
 5   printf("请输入两个正整数n,m:");
 6   scanf("%d,%d,",&n,&m);
 7   if (n<m)
 8    {
 9     temp=n;
10     n=m;
11     m=temp;
12    }
13   p=n*m;
14   while(m!=0)//辗转相处法
15    {
16     r=n%m;
17     n=m;
18     m=r;
19    }
20   printf("它们的最大公约数为:%d\n",n);
21   printf("它们的最小公倍数为:%d\n",p/n);//最小公倍数=两数之积/最大公约数！
22   return 0;
23  }

 

转载于:https://www.cnblogs.com/boboshenqi/p/4360214.html