输入两个正整数,求这两个正整数的最大公约数和最小公倍数

这道题用到了更相减损法,求最大公约数,我们先假设最大公约数是m,输入值为35和49。49/35得到余数14,49拆分为35+14,转化为求35+14和35的最大公约数,35和49可以被m整除,14也可以被m整除,(因为49/m=a,35/m=b,都是整除a和b都为整数,合在一起就是(49-35=14)/m=a-b).接下来就是14和35继续求余数,余数为7,14和7取余数,余数是0,最后剩下7和0,7就是最大公约数。最大公倍数就是两个数相乘除上最大公约数。

  1 #include
  2 int main(int argc, const char *argv[])
  3 {   
  4     int q,r,a,b,temp;
  5     printf("请输入两个正整数:");
  6     scanf("%d,%d",&a,&b);
  7     if(a

输入35,49

输出最大公约数7

       最大公倍数245

你可能感兴趣的:(c语言,算法,c++)