#Pybt2412. 求最大公约数问题
求最大公约数问题
求最大公约数问题
题目描述
给定两个正整数,求它们的最大公约数。
输入格式
输入一行,包含两个正整数(<1,000,000,000)。
输出格式
输出一个正整数,即这两个正整数的最大公约数。
数据范围
(原站未提供,导入后需人工补齐)
样例
6 9
3
给定两个正整数,求它们的最大公约数。
输入一行,包含两个正整数(<1,000,000,000)。
输出一个正整数,即这两个正整数的最大公约数。
(原站未提供,导入后需人工补齐)
6 9
3