欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

第一讲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. 排列硬币

下一篇: