快速求最大公约数 .

转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 51nod 上面的题型 不少 ,  把这里所有的写一遍 , 温习一下 ,  #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<queue> #include
相关文章
相关标签/搜索