P1036 最大公约数

题目描述

给你两个正整数A和B，求它们的最大公约数。

输入格式

两个正整数 \(A,B(1 \le A,B \le 10^9)\) 。

输出格式

一个整数，表示A和B的最大公约数。

样例输入

6 8

样例输出

2

标签：le,正整数,样例,P1036,最大公约数,格式,输入
来源： https://www.cnblogs.com/problems/p/11758767.html