110142.求最大公约数

题目描述

用递归方法求两个数 m 和 n 的最大公约数。(m>0，n>0)

输入格式

输入二个数，即 m 和 n 的值。

输出格式

输出最大公约数。

输入输出测试点

输入 #1
8 6

输出 #1
gcd=2

#include<iostream>
int gcd(int m, int n)
{
 int r = 0;
 r = m%n;
 if (r<0)
  return 0;
 else if (r == 0)
  return n;
 else if (r>0)
  return  gcd(n, r);
}
int main()
{
 int N = 0;
 int M = 0;
 int gc = 0;
 scanf("%d%d", &N, &M);
 gc = gcd(M, N);
 printf("gcd=%d\n", gc);
 
 system("pause");
 return 0;
}