0
点赞
收藏
分享

微信扫一扫

A. 最小公倍数

老北京的热干面 2022-02-18 阅读 142
算法

题目描述

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

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

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

输入样例

10 14

输出样例

70

代码

#include <stdio.h>
int gcd(int da, int xiao)
{
	int temp;
	while (xiao!=0)
	{
		temp=da%xiao;
		da=xiao;
		xiao=temp;
	}
	return da;
}

int main()
{
	int a, b, lcm, gcd1;
	while(scanf("%d %d", &a, &b)!= EOF)
	{
		gcd1 = gcd(a,b);
		lcm=a/gcd1*b;
		printf("%d\n", lcm);
	}
} 

举报

相关推荐

0 条评论