Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2539915
  • 博文数量: 308
  • 博客积分: 5547
  • 博客等级: 大校
  • 技术积分: 3782
  • 用 户 组: 普通用户
  • 注册时间: 2009-11-24 09:47
个人简介

hello world.

文章分类

全部博文(308)

分类: C/C++

2010-07-27 10:33:07

    6.1 输入两个正整数m,n,求其最大公约数和最小公倍数。
    根据求解最大公约数的方法:使用辗转相除法。代码如下。求出最大公约数后,则最小公倍数为 :m*n/最大公约数。代码如下:

#include <stdio.h>

int main(int argc,int *argv[])
{
    int num1,num2,temp;
    int a,b; a > b;
    printf("please input 2 number:");
    scanf("%d,%d",&num1,&num2);
    
    if (num1 < num2) //the result is num1 > num2

    {
       temp = num1;
       num1 = num2;
       num2 = temp;
    }
    
    a = num1;
    b = num2;
    
    while (b)
    {
          temp = a % b;
          a = b;
          b = temp;
    }
    
    printf("the zuidagongyuehsu:%d,the zuixiaogongbeishu:%d\n",a,num1 * num2 / a);
    system("pause");
    return 0;
}


阅读(2998) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~