穷举法求最大公约数 问题描述 尝试基于以下逻辑编程计算最大公约数:由于a和b的最大公约数不可能比a和b中的较小者还大,否则一定不能整除它,因此,先找到a和b中的较小者t,然后从t开始逐次减1尝试每种可能,即检验ttt到1之间的所有整数,第一个满足公约条件的t,就是a和b的最大公约数。 输入 输入为两个正整数 输出 输出为两个正整数的最大公约数 解答 #include <stdio.h> int main() { int a, b, t; scanf