最大公约数的计算方法

// 求最大的公约数//第a56爆大奖在线娱乐方法:枚举法//从1开始每一个数校验是否为公约数,//并不断地更新到最大的数(只需要比较到两个数较小的数) #include <stdio.h>int main (){ int a,b; scanf("%d %d",&a,&b); int min,ret; if(a<b
posted @ 2019-11-08 11:52  AUwegst  阅读(1443)  评论(0编辑  收藏  举报