menu 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle 请登录
home
首页
 book
题目
 library_books
题单
 apps
分类
 play_circle_outline
状态
 layers
竞赛/作业
 equalizer
排名
assignment_ind
登录
 person_add
注册
1094: 更相减损术
时间限制：1.000s
内存限制：128MB
提交 通过: 1 提交: 1 统计

题目描述

利用更相减损术求两个整数的最大公约数，即每次将较大的数变成大数减去小数的值

输入格式

输入两个正整数，范围在1000000以内

输出格式

输出一个整数

样例输入 content_copy 

4 6

样例输出 content_copy 

2

分类

递归 数学
提交