登录注册

最大公约数

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式

输入描述:

测试数据有多组，每组输入两个正整数。

输出描述:

对于每组输入,请输出其最大公约数。

输入输出样例

输入样例#:

49 14

输出样例#:

复制

题目来源

哈尔滨工业大学机试