問答題

【簡答題】（求最大公約數(shù)）用循環(huán)求兩個(gè)整數(shù)n1和n2的最大公約數(shù)，首先求n1和n2的最小值d，然后依次檢驗(yàn)d，d-1，d-2，…，2，1是否是n1和n2的公約數(shù)。這樣所求的第一個(gè)公約數(shù)就是n1和n2的最大公約數(shù)。

答案：

微信掃碼免費(fèi)搜題