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

您可能感興趣的試卷