加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

C语言编程实例-求两个正整数m,n的最大公约数和最小公倍数

(2011-01-02 11:10:44)
标签:

最大公约数

最小公倍数

正整数

c语言

大值

杂谈

#include <stdio.h>
void main()
{
 int m,n,gcd,lcm;  /gcd为最大公约数,lcm为最小公倍数/
 int max,min,swap; /max为m,n中较大值,min为m,n中较小值/
 printf("输入两个正整数m和n\n");
 scanf("%d %d",&m,&n);
 max=m>n?m:n; /返回m,n中较大值给max/
 min=m<n?m:n; /返回m,n中较小值给min/
  swap=min; /较大值不能整除较小值时用得到/
 if(max%min==0)
 {
  gcd=min;
  printf("最大公约数gcd=%d",gcd);
 }

  while(swap!=0)
  {
   swap=swap-1; /往较小值下面找/
  if(max%swap==0 && min%swap==0)
  {
   gcd=swap;
   printf("最大公约数gcd=%d",gcd);
   break; /找到停止循环/
  }
  }

  lcm=m*n/gcd;
  printf("最小公倍数lcm=%d",lcm);
}

 

说明://里面为说明文字,c语言注释标识为

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有