三种求最大公约数的算法思路

三种求最大公约数的算法思路

1.更相减损术

让这两个目标数中较大的数减去较小的数，一直减到两数相等，这个相等的数就是最大公约数

#include<cstdio>
using namespace std;
int f(int n,int m){
   
     while(n!=m){
   
        if(n>m){
   
            n = n-m;
        }
        else if(n<m){
   
            m = m -n;
        }
     }
  return n;</