System.out.println("H|

Dr丶云幕

园龄:3年1个月粉丝:1关注:2

C语言—求最大公约数和最小公倍数

#include<stdio.h>
int main()
{
	int n1,n2,x,y,temp;
    printf("请输入两个数用空格隔开:\n");
	scanf("%d %d",&n1,&n2);
	x=n1>n2?n1:n2;//保存较大数
	y=n1+n2-x;
	while (x!=0)
	{
		temp=y%x;
		y=x;
		x=temp;
	}
	printf("最大公约数:%d",y);
	printf("最小公倍数:%d",n1*n2/y);
}

 

本文作者:Dr丶云幕

本文链接:https://www.cnblogs.com/vayenge/p/17231338.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Dr丶云幕  阅读(124)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起