C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

解题思路:辗转相除法求最大公约数





注意事项:





参考代码:#include<stdio.h>
int main()
{
    int a,b,j,temp;
    scanf("%d %d",&a,&b);
    j=a*b;
    if(a<b)
    {
        temp=a;
        a=b;
        b=temp;
    }
    temp=a%b;
    while(temp)
    {
        a=b;
        b=temp;
        temp=a%b;
    }
    printf("%d %d",b,j/b);
    return 0;
}