练习 1-6、1-7最大公约数与最小公倍数

#include <stdio.h>
#include <math.h>

int func1(int a, int b);

int func2(int a, int b);

int main() {
//辗转相除求最大公约数
//大数放a中，小数放b中
    int a = 0, b = 0;
    int gcd = 0, lcm = 0;
    scanf("%d%d", &a, &b);
    gcd = func1(a, b);
    lcm = func2(a, b);
    printf("%d\n",gcd);//最大公约
    printf("%d\n",lcm);//最小公倍
}

int func1(int a, int b) {
    int r = 0;
    while (b != 0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;

}

int func2(int a, int b) {
    int gcd=func1(a,b);
    return a*b/gcd;

}