C/C++语言：输入两个正整数 m 和 n ，求出最大公约数和最小公倍数

题目

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

代码

//求两个正整数m和n的最大公约数
int function_1(int m, int n){
    int min = (m <= n)?m:n;
    for(int i = min; i >= 1; i--){
        if(m % i == 0 && n % i ==0)
            return i;
    }
}

//求两个正整数m和n的最小公倍数
int function_2(int m, int n){
    int max = (m >= n)?m:n;
    int i = max;
    while (i % m != 0 || i % n != 0) {//循环的条件：只要有一个不能被整除；结束的条件：i能被m和n整除
        i++;
    }
    return i;
}