输入两个正整数m和n，求其最大公约数和最小公倍数

/*
 * 题目:输入两个正整数m和n，求其最大公约数和最小公倍数
 */
#include <stdio.h>

int main(){
    int m,n;
    printf("请输入两个整数: ");
    scanf("%d %d",&m,&n);
    int i,j,flag;

    if(m>n){
        for (i = n; i >= 1; --i) {
            if(m%i==0&&n%i==0){
                printf("%d %d 的最大公约数为: %d\n",m,n,i);
                break;
            }
        }

        flag=1;
        j=m;
        while (flag){
            if(j%n==0&&j%m==0){
                printf("%d %d 的最小公倍数为: %d\n",m,n,j);
                break;
            } else
                j++;
        }

    } else{
        for (i = m; i >= 1; --i) {
            if(m%i==0&&n%i==0){
                printf("%d %d 的最大公约数为: %d\n",m,n,i);
                break;
            }
        }
        flag=1;
        j=n;
        while (flag){
            if(j%n==0&&j%m==0){
                printf("%d %d 的最小公倍数为: %d\n",m,n,j);
                flag=0;
            } else
                j++;
        }
    }

    return 0;
}


运行结果:
D:\project\C\cmake-build-debug\C.exe
请输入两个整数:12 6
 12 6 的最大公约数为: 6
12 6 的最小公倍数为: 12

Process finished with exit code 0