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

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

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

  • 写回答

2条回答 默认 最新

  • 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();
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?