題目描述

編寫函式gcd實現求兩個整型引數的最大公約數，並將該值作為函式結果返回。

在main函式中呼叫gcd函式，並輸出結果。

在以下程式的基礎上，新增gcd函式的定義，使程式能夠正確執行，提交時，只需要提交gcd函式的定義程式碼即可。

#include <iostream>
using namespace std;

int  gcd(int m,int n);   //求最大公約數函式宣告

int main()
{
  int a,b;
  cin>>a>>b;
  cout<<gcd(a,b)<<endl;   
  return 0;
}
 

輸入

兩個整數

輸出

這兩個整數的最大公約數

樣例輸入

225  125

樣例輸出

25

提示

提交時，只需要提交gcd函式的定義程式碼即可。

#include <iostream>
using namespace std;

int  gcd(int m,int n);   //求最大公約數函式宣告

int main()
{
  int a,b;
  cin>>a>>b;
  cout<<gcd(a,b)<<endl;   
  return 0;
}

int  gcd(int m,int n){
	    int t;
		if(m<n){              
			t=m;              
			m=n;              
			n=t;          
		}          
		while(t=m%n){              
			m=n;              
			n=t;          
		}          
		return n;
}