【杭电1108】最小公倍数

最新推荐文章于 2023-05-14 10:09:38 发布

原创最新推荐文章于 2023-05-14 10:09:38 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

编程语言同时被 3 个专栏收录

307 篇文章

订阅专栏

杭电acm~bestcoder

111 篇文章

订阅专栏

公约数与公倍数

4 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算两个正整数的最小公倍数。程序接收多组测试数据，每组数据包含两个不大于1000的正整数，并输出这些数的最小公倍数。

最小公倍数

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1108

Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

      
       10 14

Sample Output

      
       70 
      
      
       1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

       #include<cstdio>
int max(int a,int b)
{
	if(a%b==0)
	return b;
	else
	return max(b,(a%b));
}
int min(int a,int b)
{
	return a*b/max(a,b);
}
int main()
{
	int a,b,t;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
	t=min(a,b);
	printf("%d\n",t);	
	}
	return 0;
}