/*
Description
編寫函式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;
 }

Input

兩個整數

Output

這兩個整數的最大公約數

Sample Input
225  125

Sample Output
25

HINT
*/

#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 c=n;
while(m%n!=0)    //for(;m%n!=0;)
{
c=m%n;
m=n;
n=c;
}

return c;
}