用辗转相除法求最大公约数

解题思路:用辗转相除法求最大公约数，再用这两个数相乘除以最大公约数即得最小公倍数

注意事项:辗转相除法即为m与n求最大公约数 m与n求模，再把n的值赋给m，把求出来的模赋值给n 直到模为0，即n为最大公约数

m   n   m%n

4    6    4

6    4    2

4    2    0     

参考代码:

#include<stdio.h>

int main()

{

    int a,b,r,s;

    scanf("%d %d",&a,&b);

   s=a*b;//两数相乘

    while(a%b!=0)

    {

        r=a%b;

        a=b;

        b=r;

    }

    printf("%d %d",b,s/b);

    return 0;

}