杭州磐太面经

#include <stdio.h> int main() {int a, b;scanf("%d %d", &a, &b); int gcd = 1; // 初始化最大公约数为1 int min = (a < b) ? a : b; // 找到a和b中的较小值 // 遍历从2到min的所有可能的公约数 for (int i = 2; i <= min; i++) { if ((a % i == 0) && (b % i == 0)) { gcd = i; // 更新最大公约数 } }...