题解
2024-08-30 14:46:44
发布于:江苏
0阅读
0回复
0点赞
#include<iostream>
using namespace std;
//编写函数求GCD和LCM
int gcd(int a, int b) {
for (int i = min(a, b); i >= 1; i--)
if (a % i == 0 && b % i == 0)
return i;
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int a, b;
cin >>a>>b;
cout <<"GCD="<<gcd(a, b)<<endl;
cout <<"LCM="<<lcm(a, b)<<endl;
}
//Greatest Common Divisor(GCD最大公约数)
//Least Common Multiple(LCM最小公倍数)
这里空空如也
有帮助,赞一个