解题思路:接受输入,先求最大公约数,最后求公倍数,然后输出

注意事项:按顺序求解即可

参考代码:

#include<iostream>
#include <cstring>
#include <math.h>
using namespace std;
int fMaxDivisor(int data1, int data2){
    int i, temp = 1;
    for(i = 1; i < (data1 < data2 ? data1 : data2); i++){
        if(data1 % i == 0 && data2 % i == 0){
            temp = i;
        }
    }
    return temp;
}
int fMinMultiple(int data1, int data2, int max_divisor){
    return max_divisor * (data1 / max_divisor) * (data2 / max_divisor);
}
int main()
{
    int indata, indata2;
    cin >> indata >> indata2;
    cout << fMaxDivisor(indata, indata2) << ' ';
    cout << fMinMultiple(indata, indata2, fMaxDivisor(indata, indata2)) << endl;
    return 0;
}


 

0.0分

1 人评分

  评论区