定理：gcd(a,b) = gcd(b,a mod b)  // a和b的最大公因數，a和b的大小沒影響。

①0和任意自然數的最大公約數就是那個自然數。

②互質指最大公約數等於1的兩個自然數。

③1和任意數互質。

判斷是否互質程式碼如下：（如果求最大公因數，輸出b即可）

bool isrp(int a, int b)
{
	if(a==1||b==1)     // 兩個正整數中，只有其中一個數值為1，兩個正整數為互質數
		return true;
	while(1)
    {          // 求出兩個正整數的最大公約數
		int t = a%b;
		if(t == 0) 
        {
            break;
        }
		else
        {
			a = b;
			b = t;
		}
	}
	if(b>1)	return false;// 如果最大公約數大於1，表示兩個正整數不互質
	else return true;	// 如果最大公約數等於1,表示兩個正整數互質
}