最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 辗转相除法求最大公约数

    正文概述 陈老师   2026-01-20 15:38:37  

    问题描述

    输入两个正整数 mmnn,求它们的最大公约数。

    输入格式

    一行两个正整数 mmnn,用一个空格隔开,2m2≤mn10000n≤10000

    输出格式

    一行一个正整数,表示 mmnn 的最大公约数。

    24 36
    
    12
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 辗转相除法求最大公约数