用C语言求两个数的最大公约数和最小公倍数

#include<stdio.h>
int main()
{
	double m0,n0,m1,n1,temp;
	long m,n,x,y,i,j; 
	printf("下面求两个正整数的最大公约数和最小公倍数\n");
	printf("请输入两个正整数(中间用空格间隔):");
	scanf("%lf%lf",&m0,&n0);
	while((m0<0||n0<0)||(m0!=int(m0))||(n0!=int(n0)))
	{
		printf("输入错误!请按照要求重新输入两个正整数(中间用空格间隔):");
		scanf("%lf%lf",&m1,&n1);
		m0=m1;
		n0=n1; 
	}
	printf("\n"); 
	if(m0<n0)
	{
		temp=m0;
		m0=n0;
		n0=temp;
	}//保证m一定大于n 
	//先求m,n的最大公约数x
    m=m0;
	n=n0;
	for(i=1;i<=n;i++)
	{
		if(m%i==0&&n%i==0)
		x=i;
	}
	//两个数的最小公倍数=两数乘积/两数最大公倍数! 
	y=m*n/x;
	printf("%ld和%ld两个数的最大公倍数是%ld\n",m,n,x);
	printf("%ld和%ld两个数的最小公倍数是%ld\n",m,n,y);
	return 0;
 } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值