Question

输入两个正整数m和n，求其最大公约数和最小公倍数。（程序+结果截图）？

输入两个正整数m和n，求其最大公约数和最小公倍数。（程序+结果截图）

例如：输入35和49，将得到最大公约数7，最小公倍数 245。

Answer 1

入两个正整数m和n，求其最大公约数和最小公倍数。（程序+结果截图）例如：输入35和49，将得到最大公约数7，最小公倍数245。

#include<stdio.h>

int gcd(int a,int b)

{int r;

 while(r=a%b)

   {a=b;

   b=r;

   }

   return b;

}

int main()

{ int m,n;

  scanf("%d%d",&m,&n);

  printf("%d\t%d\n",gcd(m,n),m*n/gcd(m,n));

  return 0;

}

Answer 2

话不多说，上图～