题目1133: 最小公倍数

最新推荐文章于 2021-05-16 01:52:36 发布

sjf0115

最新推荐文章于 2021-05-16 01:52:36 发布

阅读量2.1k

点赞数 1

分类专栏：九度&天勤OJ

本文链接：https://blog.csdn.net/SJF0115/article/details/8691184

版权

九度&天勤OJ 专栏收录该内容

198 篇文章 3 订阅

订阅专栏

题目描述

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

输入

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

输出

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

样例输入

20 15

样例输出

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

来源

简单数学题

/********************************* 
*   日期：2013-3-19
*   作者：SJF0115 
*   题号: 题目1133: 最小公倍数
*   来源：http://ac.jobdu.com/problem.php?pid=1133
*   结果：AC 
*   来源：
*   总结： 
**********************************/ 
#include<stdio.h>

int GCD(int a,int b){
	if(b == 0){
		return a;
	}
	else{
		return GCD(b,a%b);
	}
}

int main () {
	int a,b,c;
    while(scanf("%d %d",&a,&b) != EOF){
		//最大公约数
		c = GCD(a,b);
		printf("%d\n",a*b/c);
    }//while
    return 0;
}