约数
题解
讨论
查看他人的提交
题号:NC19842
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
Actci上课睡了一觉,下课屁颠屁颠的去找数学老师补课,问了老师一个题目:
给出两个数a,b,问a和b的全部公约数是什么?
数学老师一看这道题太简单了,不屑回答,于是就交给了你。
输入描述:
一行两个数a,b.
输出描述:
a和b的全部公约数,每个数字之间空格隔开。
示例1
输入
复制
25 37
25 37
输出
复制
1
1
示例2
输入
复制
25 100
25 100
输出
复制
1 5 25
1 5 25
备注:
对于100%的数据,1 ≤ a,b ≤ 10
13
约数
返回全部题目
列表加载中...
25 37
1
25 100
1 5 25