第一讲1108
程序员文章站
2024-03-16 08:34:34
...
#include<bits/stdc++.h>
using namespace std;
int main ()
{
int m,n,gcd,temp;
scanf("%d %d",&m,&n);
while(n!=0)
{
temp = m%n;
m = n;
n = temp;
}
gcd = m;
printf("%d\n",m/gcd*n);
return 0;
}
上一篇: 441. 排列硬币