#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
int i,j,k,max,min;
cin>>i;
cin>>j;
for(k=i;k>=1;k--){
if((i%k==0)&&(j%k==0)){
max=k;
cout<<i<<"和"<<j<<"的最大公约数为"<<max<<endl;
break;
}
else continue;
}
min=(i*j)/max;
cout<<i<<"和"<<j<<"的最小公倍数为"<<min;
return 0;
}
变现两个整数的最大公约数和最小公倍数
![](https://img-home.csdnimg.cn/images/20240711042549.png)