#1537. 最大公约数

    ID: 1537 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>四年级题目-条件循环练习题洛谷数论基础算法欧几里得算法

最大公约数

最大公约数

题目描述

 

【问题描述】求最大公约数:求m,n的最大公约数

【输入格式】输入2个正整数 m,n

【输出格式】输出最大公约数

【输入样例】28  6

【输出样例】yue:2