284, 252
写一个算法,找到两个数字的最大共同分数 (GCD).
下面是使用欧克里德方法来找出两个数的最大共数的步骤算法: 1.首先确定两个输入数中最大的,在这种情况下是284. 2.将较大数 (284) 分为较小数 (252).结果是1与较小数 (252) 的余数 (32). 3.GCD与较小数 (252) 的 GCD相同.所以,用252和32的数字替换 284和252的数字,然后重复过程. 4.将252分为32的结果是7与28的余数. 5.将较大数 (252) 替换小数 (32) 和较小数 (32) 与余数 (28). 6.将新数 (32) 分为新数 (28). 结果是1与较小数 (28.4) 换成4. 换取小数 (28.) 和4. 换取小数 (28.) 换成7. 由于我们没有找到更大的数字,所以我们不能使用较小数 (28.) 和8. 换取更大的数字.