19.求两个正整数的最大公约数和最小公倍数

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main()
 5 {
 6    int m,n,r,t,p;
 7    scanf("%d,%d",&m,&n);
 8    if(m<n)  //把m置为最大数
 9    {
10        t = m;
11        m = n;
12        n = t;
13    }
14    p = m*n;
15    while(n!=0)
16    {
17        r = m%n;  //利用辗转相除法，思想：给定两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，
18        m = n;    //继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数
19        n = r;
20    }
21     printf("最大公约数为: %d\n",m);
22     printf("最小公倍数为： %d",p/m);  //最小公倍数=m*n/最大公约数
23     return 0;
24 }