問(wèn)答題
【簡(jiǎn)答題】判斷兩個(gè)整數(shù)m和n是否互質(zhì)(即是否有公共的因子)(m≠1,n≠1)。方法是:用2到t(t取m和n中較小的那個(gè)數(shù))之間的數(shù)分別去除m和n,若m和n能同時(shí)被某個(gè)數(shù)除盡,則m和n不互質(zhì);否則它們互質(zhì)。例如:若輸入187和85,則應(yīng)輸出No(表示它們不互質(zhì),它們有公因子17)。若輸入89和187,則應(yīng)輸出Yes(表示它們互質(zhì))。
答案:
