多重循环～最大公约数最小公倍数

题目描述：

输入

两个整数

 

输出

最大公约数，最小公倍数

 

#include<stdio.h>
int main(){
    int m,n;
    int max,min;
    int r;          //用来存储余数
    scanf("%d%d",&m,&n);
    
    //判断两个数是否是倍数关系
    if(m>n){
        max=m;
        min=n;
    }
    if(m<n){
        max=n;
        min=m;
    }
    int c=min;
    //最大公约数：辗转相除法
    while(min){
        r=max%min;
        max=min;
        min=r;
    }
    printf("%d",max);

    //最小公倍数：从2>两个数字中的较小数 开始做循环找到一个可以同时除尽m，n的数字
    
    int i;
    for(i=c;i>0;i++){
        if(i%m==0 && i%n==0){
            printf(" %d",i);
            break;
        }
    //  if(m%i==0 && n%i==0){
    //      printf("%d\n",i);
    //     }
    //     break;
    }

    // //是倍数关系：较大数为最大公因数，较小数位最小公倍数
    // if(max%min==0){
    //     printf("%d %d",min,max);
    // }
    // //不是倍数关系
    // else{
        
    // }

    return 0;
}