键入两个数,求其最大公约数和最小公倍数----初学c

#include <stdio.h>
void fun1(int *x,int *y);  //将两个数比较大小,使x>y 
void fun2(int *a,int *b);  //辗转反侧法 

void main()
{
	/*定义变量*/ 
	int num1,num2,m,n;
	int max,min;

	while(1)
	{
		/*初始化变量*/
		num1 = 0;
		num2 = 0;
		max = 0;
		min = 0;
		
		scanf("%d%d",&num1,&num2);  //输入两个数 
		m = num1;					//保存数据 
		n = num2;
		
		fun1(&num1,&num2);
		if(num2 == 0)				//判断是否输入0 
		{
			printf("输入错误,输入不可以为0\n");	
		}
		else	
		{
			fun2(&num1,&num2);
			max = num1;				//保存最大公约数结果 
			min = m*n/max;			//最小公倍数计算 
			printf("%d和%d的最大公约数是%d,最小公倍数是%d\n",m,n,max,min);	
		} 
	}

}
void fun1 (int *x,int *y)
{
	if(*x < *y)
	{
		int a = 0;
		a = *x;
		*x = *y;
		*y = a;
	}		
}
void fun2 (int *a,int *b)
{
	while(*b !=0)
	{
		*a=*a % *b;
		fun1(a,b); 	
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值