二级C语言-公约公倍-题解（C语言代码）（仅本人观看记忆）

方法一

//辗转相除法 
#include "stdio.h"
main(){
    int m,n;
    scanf("%d %d",&m,&n); 
    int a=m,b=n; 
    int c=a%b; 
    for(;c!=0;){
        a=b;    
        b=c;   
        c=a%b; 
    }
    printf("%d\n%d\n",b,m*n/b);
    return 0;
}
//1、两值（m和n）取模1（下一次，例，(m%n)和n取模）
//2、当模为0时，得到最大公因数（除数），原来两值（最开始的m和n）的乘积再除以最大公因数，得到最大公倍数 
//3、循环

方法二

//暴力破解 
#include "stdio.h"
main(){
    int m,n;
    scanf("%d %d",&m,&n);
    for(int i=(m<n?m:n);i>=1;i--){
        if(m%i==0&&n%i==0){
            printf("%d\n%d\n",i,m/i*n);
            break;
        }
    }
    return 0;
}