求和与最大公约数

 

如何使用代码，实现上图东西

我们将题目改成这样

 

 

第一种方案

 

 

 

 

 最大公约数

 我想算两个整数的最大公约

求最大的公约数

输入两个数 a和b ，输入它们的最大公约数

输入：12 18

输出:    6 

 枚举

设i为2 ，如果a和b 都能被i 整除则记下这个i  i加i 后重复第2步直到i等于a或者吧； ，那么曾经记下的最大可以同时整除a和b就是gad

 

 

 辗转相除法

如果 b等于0 ，计算结束 a 就是最大公约

否则，计算a除以b的余数   让a等于b 而等于那个余数

回到第一步

 

 

.