C语言求最大公约数与最小公倍数 最简单方法

解题思路:求公约数时选出较小的数让循环体开始自减，当输入的两个数对公约数相除取余都为零时停止并输出；

求公倍数时选出较大的数让循环体开始自增，当公倍数对输入的两个数相除取余都为零时停止并输出。

注意事项:if限定条件，取到值后要加   'break'   ，不然会输出所有的公倍数和公约数。

参考代码:

#include <stdio.h>

int main() 

{

    int x,y,a,b,n,m;

    scanf("%d %d",&x,&y);   

    if(x<y)n=x;else n=y;

    for(a=n;;a--)

    {if(x%a==0&&y%a==0) break;}

    if(x<y)m=y;else m=x;

    for(b=m;;b++)

    {if(b%x==0&&b%y==0) break;}

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

    return 0;

}