程式碼：

/*
*Copyright (c) 2016, 煙臺大學計算機學院
*All rights reserved.
*檔名稱：求最大公約數;
*作    者：嶽成豔；
*完成日期：2015年3月24號；
*版 本 號：vc++6.0；
*
*問題描述：輸入兩個數，求這兩個數的最大公約數。
*輸入描述：輸入任意兩個正整數，如18,24；
*程式輸出：它們的最大公約數，如6；
*/
#include<iostream>
using namespace std;
int gcd(int a,int b);
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公約數是："<<g;
    return 0;
}
int gcd(int a,int b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
 

執行結果：

知識點總結：

運用遞迴函式，求最大公約數，先寫好主函式，再寫子函式。