C语言程序设计教程（第三版）课后习题8.1 （C语言代码）(一般方法：辗转相除法)

解题思路:

注意辗转相除时的变量的转换就可



注意事项:





参考代码:

#include<stdio.h>
int gcd(int a,int b);
int lcm(int a,int b);
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d %d",gcd(a,b),lcm(a,b));
    return 0;
}
int gcd(int a,int b)
{
    int c;
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int lcm(int a,int b)
{
	int c;
    c=a*b/gcd(a,b);
    return c;
}