[编程入门]最大公约数与最小公倍数 辗转相除法

解题思路:1.若b=0，不再循环，a为最大公约数

2.计算a/b的余数，设t为余数，将b的值赋给a，t的值赋给b

3.b不等于0，循环  （最大公约数）

4.最小公倍数=a*b/最大公约数 （最小公倍数）
注意事项:

计算最大公约数时a，b的值会相应发生变化，因此要将a,b的值转存在a1,b1中，让a1，b1参与最大公约数的运算，以保持a,b初始值

参考代码:

 #include<stdio.h>

int main()

{

    int a,b;

    int a1,b1,c,t;

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

    a1=a;

    b1=b;

    while(b1!=0)

    {

    t=a1%b1;

    a1=b1,b1=t;

}

    printf("%d ",a1);

    c=a*b/a1;

printf("%d",c);

}