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);
}

 

posted @ 2023-03-18 17:40  Dr丶云幕  阅读(123)  评论(0编辑  收藏  举报