欧几里得算法.txt

时间:2022-08-03 03:38:12
【文件属性】:

文件名称:欧几里得算法.txt

文件大小:404B

文件格式:TXT

更新时间:2022-08-03 03:38:12

code blocks C语言

Problem Description 以递归思想计算最大公约数gcd(m,n)。 若m%n等于0,则gcd(m,n)等于n;否则gcd(m,n)=gcd(n,m%n)。 Input Description 每一行输入两个数m,n(均为正整数),中间以空格隔开,可能会有多行输入 Output Description 输出最大公约数 Sample Input 12 15 -12 15 12 -15 -12 -15 0 12 Sample Output 3 3 3 3 12


网友评论