C语言求最大公倍数和最小公倍数6,C 练习实例16 – 最大公约数和最小公倍数 | 菜鸟教程...

参考代码:

写的不好看,但思路还是比较清晰的,暂时也没出现bug

#include

void f14(int m,int n){

int i=0;

int num=1;

int temp1=m,temp2=n;//用两个变量寄存m,n的值

int min=m

for(i=2;i<=min;i++){

if((m%i==0)&&(n%i==0)){

//printf("%d\n",i);

num*=i;

m=m/i;

n=n/i;

min=min/i;

i=1;//i的还原,不然在执行一次循环体后,i++=3,下次循环时,会将i=2这个商给跳过,出现问题

//printf("%d\n",min);

}

}

printf("最大公约数为:%d\n",num);

printf("最小公倍数为:%d\n",temp1*temp2/num);

}

int main(){

printf("请输入两个数:");

int m,n;

scanf(" %d %d",&m,&n);

f14(m,n);

return 0;

}

Zayn

Zayn

267***5830@qq.com3年前 (2018-10-14)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值