(HDOJ 1108)最小公倍数
最小公倍数
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
Recommend
Eddy
AC code:
#include<stdio.h>
#include<math.h>
int gcd(int a,int b) //求最大公约数函数
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int a,b,g;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a>b)
g=gcd(a,b);
else
g=gcd(b,a);
g=(a*b)/g;
printf("%d\n",g);
}
return 0;
#include<math.h>
int gcd(int a,int b) //求最大公约数函数
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int a,b,g;
while(scanf("%d%d",&a,&b)!=EOF)
{
if(a>b)
g=gcd(a,b);
else
g=gcd(b,a);
g=(a*b)/g;
printf("%d\n",g);
}
return 0;
}
作者:cpoint
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步