辗转相除法 最大公因数 + 最小公倍数

Posted 2020-11-24 expedition

//辗转相除法 最大公因数 + 最小公倍数
#include<stdio.h>
void yinshu(int a,int b){
    int temp;
    while(a % b != 0){
        temp = a;
        a = b;
        b = temp % b;
    }
    printf("%d
",b);
}
void beishu(int a,int b){
    int a1 =a;
    int b1 = b;
    int t;
    while(a%b != 0){
        t = a;
        a= b;
        b = t % b;
    }
    printf("%d",a1/b*b1);
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    yinshu(a,b);
    beishu(a,b);
    return 0;
}