蓝桥1011最大公约数和最小公倍数

题目描述
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数，最小公倍数
样例输入
5 7
样例输出
1 35

#include<stdio.h>//法一:易理解
int main()
{
    int m,n,dy,xb;
    scanf("%d%d",&m,&n);
    if(n>m)//先确保m是较大的数
    {
        int t;
        t=n;
        n=m;
        m=t;
    }
    for(int i=n;i>0;i--)//最大公约数是从n依次向0递减且m和n除其的余数都为0的最大的那个数，注意i（除数）要大于0
    {
        if(m%i==0&&n%i==0)
        {
            dy=i;
            break;//注意加break,不然会一直循环到的不是最大公倍数
        }

    }
    for(int j=1;j<=n*m;j++)//最小公倍数是从1（注意不可是0）开始向n*m递增且其除以m和n的余数都为0的最小的那个数；
    {
        if(j%n==0&&j%m==0)
        {
             xb=j;
             break;
        }
    }
    printf("%d %d",dy,xb);
    return 0;
}
#include<stdio.h>//法二：用辗转相除法（以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数）和两个数乘积=两数的最大公约数与最小公倍数的乘积
int main()
{
    int m,n,dy,xb,y=0;
    scanf("%d%d",&m,&n);
    if(n>m)
    {
        int t;
        t=n;
        n=m;
        m=t;
    }
    int a=m,b=n;//用a,b来保留m,n的值
    do
    {
         y=m%n;//余数
         m=n;// 原除数变被除数
         n=y;//原余数变除数
    }while(y!=0);
    dy=m;//m其实是n的值（当前算式的除数）
    xb=a*b/m;
    printf("%d %d",dy,xb);
    return 0;
}