二级C语言-公约公倍-题解（C语言代码）

结题要领:公约数只需让”m”一直循环至”n”,在循环里判断循环变量是否能被”m”和”n”整除,新的公约数会替换之前那个公约数，直至结束。
公倍数使”m”循环至”m+n”,在循环里判断循环变量能否整除”m”和”n”,第一个公倍数出现时立即结束。

#include<stdio.h>
int main()
{
    int a,b,min,max,i;
    scanf("%d %d",&a,&b);
    for(i=1;i<=b;i++)
        if(a%i==0&&b%i==0)    //判断是否为公约数
            max=i;            //把公约数存进max里
    for(i=a;i<=a*b;i++)
        if(i%a==0&&i%b==0)    //判断是否为公倍数
        {
            min=i;            //把公倍数存进min里
            break;            //存入第一个时停止循环
         }
        printf("%d %d",max,min);
}