#include<stdio.h>
#include<stdlib.h>
int main(){
int a,b,c,d,e;
int i,j,k,m,n;
scanf("%d%d",&m,&n);
if(m<n){a=m;m=n;n=a;}
for(i=n-1;i>=1;i--){
if(m%i==0 && n%i==0){
printf("%d\n",i);
break;
}
}
k=m;
while(k%n>0){
k+=m;
}
printf("%d",k);
return 0;
}
[NOIP基础数论]最大公约数和最小公倍数
最新推荐文章于 2022-08-18 10:10:44 发布