两个数的最大公约数.txt

来自「c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了」· 文本 代码 · 共 23 行

使用定义法求最大公约数[原创] 
    前面我曾经写过几个求2个数的最大公约数的代码，今天又想起来一个。写出来，大家指正！

定义：两个数的最大公约数定义为两个数的所有公共素因子之积。

int fun(int m,int n)//最大公约数
{
   int i=2,g=1;
   while(i<=m&&i<=n)
   {
      if(m%i==0&&n%i==0)
      {
         g*=i;
         m/=i;
         n/=i;
      }
      else
         i++;
   }
   return g;
}