wonutir
2016-01-11 16:19
采纳率: 100%
浏览 7.5k
已采纳

输入两个正整数m和n,求其最大公约数和最小公倍数。

输入两个正整数m和n,求其最大公约数和最小公倍数。

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • threenewbee 2016-01-11 16:20
    已采纳
     #include "stdio.h"
    #include "conio.h"
    main()
    {
      int a,b,num1,num2,temp;
      printf("please input two numbers:\n");
      scanf("%d,%d",&num1,&num2);
      if(num1<num2)
      {
        temp=num1;
        num1=num2;
        num2=temp;
      }
      a=num1;b=num2;
      while(b!=0)/*利用辗除法,直到b为0为止*/
      {
        temp=a%b;
        a=b;
        b=temp;
      }
      printf("gongyueshu:%d\n",a);
      printf("gongbeishu:%d\n",num1*num2/a);
      getch();
    }
    
    打赏 评论
  • Robot-S 2016-01-11 16:21

    首先是求其最大公约数的代码:
    通过辗转相除法:
    #include
    using namespace std;
    int MaxY(int a,int b){
    int min,max;
    max=a>b?a:b;
    min=a if(max%min==0)
    return min;
    else
    return MaxY(min,max%min);
    }
    int main(){
    i......
    答案就在这里:输入两个正整数m和n,求其最大公约数和最小公倍数
    ----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?

    打赏 评论
  • 智者知已应修善业 2016-01-12 07:12
    打赏 评论

相关推荐 更多相似问题