碼到功成

辗转相除法的实现

摘要：辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。#include//使用辗转相除法求最大公约数int gcd(int a, int b){ if (a % b == 0) { printf("%d",b); } else... 阅读全文

posted @ 2014-11-12 23:52 碼到功成阅读(100) 评论(0) 推荐(0)