【PTA数据结构 | C语言版】求两个正整数的最大公约数

本专栏持续输出数据结构题目集，欢迎订阅。

题目

请编写程序，求两个正整数的最大公约数。

输入格式：
输入在一行中给出一对正整数 0<x,y≤10^6，数字间以空格分隔。

输出格式：
在一行中输出 x 和 y 的最大公约数。

输入样例：
73472 48503

输出样例：
287

代码

#include <stdio.h>int main() {int x, y;scanf("%d %d", &x, &y);// 使用欧几里得算法计算最大公约数while (y != 0) {int temp = y;y = x % y;x = temp;}printf("%d\n", x);return 0;
}