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

hello world.

文章分类

全部博文(308)

分类: C/C++

2010-07-26 10:57:54

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
代码如下:

#include <stdio.h>

int zuidagongyueshu(int,int);
int main(int argc,int *argv[])
{
    int a1,a2;
    int maxnum;
    printf("pease input 2 number:");
    scanf("%d,%d",&a1,&a2);
    maxnum = zuidagongyueshu(a1,a2);
    printf("zuidagongyueshu:%d\nzuixiaogonbeishu:%d",maxnum,a1*a2/maxnum);
    system("pause");
    return 0;
}

int zuidagongyueshu(int num1,int num2)
{
    int max,min;
    int temp;
    if (num1 > 0 && num2 > 0)
    {
       if (num1 > num2)
       {
          max = num1;
          min = num2;
       }
       else
       {
           max = num2;
           min = num1;
       }
       
       while (min !=0 )
       {
             temp = max % min;
             max = min;
             min = temp;
       }
       
       return max;
    }
    return 1;
}


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