程序填空题：穷举法求最大公约数

用穷举法求正整数a和b的最大公约数。由于a和b的最大公约数的可能的范围为[1,t],t是a和b中的较小者，故从t开始依次向前找，找到第一个能够同时整除a和b的整数，即为a和b的最大公约数。

c++
#include <stdio.h>
int main()
{
int a,b,t,i;
scanf("%d%d",&a,&b);
t=; //t是a和b中的较小者
for(i=t;i>=1;i--)
if()
;
printf("%d",i);
}







答案：
第1空：(a<b?a:b)

第2空：a%i==0&&b%i==0

第3空：break