数学趣题——求两个数的最大公约数和最小公倍数

#include <stdio.h>

   2:  

int b)

   4: {

int min;

if (a <= 0 || b <= 0)

return -1;

if (a > b)

   9:         min = b;

else

  11:         min = a;

  12:  

while (min)

  14:     {

if (a % min == 0 && b % min == 0)

return min;

  17:  

  18:         min --;

  19:     }

  20:  

return -1;

  22: }

  23:  

int b)

  25: {

int max;

if (a <= 0 || b <= 0)

return -1;

if (a > b)

  30:         max = a;

else

  32:         max = b;

  33:  

while (max)

  35:     {

if (max % a == 0 && max % b == 0)

return max;

  38:  

  39:         max++;

  40:     }

  41:  

return -1;

  43: }

  44:  

int main()

  46: {

int a, b;

);

, &a, &b);

  50:  

, Gcd(a, b));

, Lcm(a, b));

return 0;

  54: }