栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

PTA:最小公倍数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

PTA:最小公倍数

最小公倍数

输入一对正整数x和y。

输入格式:
处理到文件结束 输入一对正整数x和y,输出二者的最小公倍数。

输出格式:
输出x,y的最小公倍数

输入样例:

1 3
15 20

输出样例:

3
60

代码示例(仅供参考):

#include
int lcm(int x,int y)
{
	int max,min,t;
	if(x>y)
	{
		max=x;
		min=y;
	}
	else
	{
		max=y;
		min=x;
	}
	while(max%min!=0)
	{		
		t=min;
		min=max%min;
		max=t;	
	}
	return min;
}
int main()
{
	int x,y;
	int big,small;
	char a;
	while(y!= EOF)
	{
		scanf("%d %d",&x,&y);
	    small=lcm(x,y);
   	    big=x*y/small;
    	printf("%dn",big);
    	if((a=getchar())==EOF)
    	break;
	}
	
	return 0;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/303749.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号