编程题

求最大公约数问题

题目描述

给定两个整数,求它们的最大公约数。

输入

输入一行,包含两个正整数

输出

输出一个正整数,即这两个正整数的最大公约数

样例输入

6  9

样例输出

3

查看答案
赣ICP备20007335号-2