GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A772. $最大公约数$

编程题普及-

知识点

基础数学知识

题目描述

最大公约数指两个或多个整数共有约数中最大的一个，给出两个整数n，m，求他们的最大公约数

输入格式

两个整数n，m

输出格式

一个整数，表示最大公约数

输入输出样例

输入 #1

16 6

输出 #1

说明/提示

0<n,m<10^{9}

上一题去做题下一题