二级C语言-公约公倍-题解（C语言代码）

解题思路:辗转相除法（4个变量）

注意事项:有手就行

参考代码:

#include<stdio.h>

int main()

{

int a,b,c,x;

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

    x=a*b;

    if (a-b<0)

    {

c=a;a=b;b=c;

    }

    c=a%b;

    while(c!=0)

    {

    a=b;b=c;c=a%b;

}

a=x/b;

printf("%d\n%d",b,a);

return 0;

}