求两个数的最大公约数和最小公倍数的方法(注意排除Duger)

/*****************************************
FileName:/mnt/hgfs/share/doc/mathcount.c
Author:Peng Senrong
E_mail:469139522@qq.com 2016-03-16 22:08
*****************************************/
#include <stdio.h>

void mathmax(unsigned int num1,unsigned int num2)
{
unsigned int re;
if(num1<num2)
{
num1+=num2;
num2=num1-num2;
num1=num1-num2;
}

re=num1%num2;
if(re==0)
printf("The common divisor is:\t%d\n",num2);
else
{
do
{
num1=num2;
num2=re;
re=num1%num2;
if(re==0)
printf("The common dicisor is:\t%d\n",num2);
}while(re!=0);
}
return ;
}


void mathmin(unsigned int num1,unsigned int num2)
{
unsigned int re;
unsigned int value1,value2;
unsigned int sum;
unsigned int atemp,btemp;
if(num1<num2)//交换两个数,利用较大作为被除数
{
num1+=num2;
num2=num1-num2;
num1-=num2;
}

re=num1%num2;
if(re==0)
{
printf("the common mutiple is:\t%d\n",num1);

}

else
{
do
{
atemp=num2;
btemp=re;
re=atemp%btemp;
if(re==0)
{
value1=num1/btemp;
value2=num2/btemp;
sum=value1*value2*btemp;
printf("the common mutiple is:\t%d\n",sum);
}
}while(re!=0);
}
return ;


}

int main(int argc,char **agrv)
{
unsigned int input_num,input_value;
printf("input two value_number:\t");
scanf("%d%d",&input_num,&input_value);
mathmax(input_num,input_value);
mathmin(input_num,input_value);
return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值