//自定义函数求最大公约数+最小公倍数
#include<iostream>
using namespace std;
//辗转相除法(欧几里得法)
int gcd(int a, int b){//函数功能确定:求最大公约数
while(a%b!=0){
int r=a%b;
a=b;
b=r;
}
return b;
}
int lcm(int a, int b){//函数功能确定:求最小公倍数
return (a*b)/gcd(a,b);
}
int main(){
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<endl;//输出最大公约数
cout<<lcm(a,b);//输出最小公倍数
return 0;
}
C++自定义函数求最大公约数+最小公倍数
最新推荐文章于 2024-06-22 16:35:45 发布