#include<iostream>
#include<cstdio>
using namespace std;
/*int f_m(int A,int B){
if(B==0){
return A;
}
else{
return f_m(B,A%B);
}
}
*/
int main(){
int A;
int B;
cin>>A;
cin>>B;
if(A==0||B==0){
cout<<0;
}
else{
while(B!=0){
int c=B;
B=A%B;
A=c;
}
cout<<A;//公约数
cout<<A1*B1/A;} //公倍数
}
最大公约数/公倍数
最新推荐文章于 2024-05-20 20:16:31 发布