辗转相减，新手入门题。两个容量的灌水题，无所谓最优解。 1 #include 2 3 int main(){ 4 int A,B,T,sA,sB; 5 while(scanf("%d %d %d",&A,&B,&T)>=0){ 6 sA=sB=0; 7 ...
分类：
其他好文 时间：
2014-10-06 15:59:10
阅读次数：
210
问题：求解两个正整数的最大公约数 今天第一节形式化方法课，举了一个简单的例子——辗转相减法求解两个正整数的最大公约数，来讲解形式化方法的基本内容，让我们有感性的认识。其基本思路如下： 1.任意给定两个正整数a和b； 2.若a和b不相等，则执行第3步； 3.选择a、b中较大者，...
分类：
其他好文 时间：
2014-09-10 15:36:10
阅读次数：
256
