C二级辅导-公约公倍 （C语言代码）

解题思路:先求出最大公约数，在将输进去的两个数相乘的积去除以最大公约数，就等于最小公倍数

注意事项:

参考代码:

#include<stdio.h>       

int main()           

{                       

    int a,b,t,c,d,GYS,GBS,r;      

    printf("输入两个数:\n");  

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

    if(a<b)             

    {

     t=a;             

     a=b;

     b=t;

    }

    GYS=a*b;      

    while(r!=0)         /*用while函数实现辗转相除法*/

    {

     r=a%b;             /*当余数为0，停止执行while函数时*/

     a=b;               /*最大公因数b的值赋给a*/

     b=r;

    }          

    GBS=GYS/a;              /*将GYS除最大公因数a,得到最小公倍数，并将它赋给GBS*/

    printf("最大公因数%d\n",GYS);      

    printf("最小公倍数%d\n",GBS);   

    return 0;

}