C语言简单计算!a=5,b=10,c=15g=gcd(a,b)printa("%d",gcd(g,c))请问这里g=gcd(a,b)的g值为多少?最后输出的值为多少?是取括号里前面的那个值为解吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 03:10:46
C语言简单计算!a=5,b=10,c=15g=gcd(a,b)printa(

C语言简单计算!a=5,b=10,c=15g=gcd(a,b)printa("%d",gcd(g,c))请问这里g=gcd(a,b)的g值为多少?最后输出的值为多少?是取括号里前面的那个值为解吗?
C语言简单计算!
a=5,b=10,c=15
g=gcd(a,b)
printa("%d",gcd(g,c))
请问这里g=gcd(a,b)的g值为多少?最后输出的值为多少?是取括号里前面的那个值为解吗?

C语言简单计算!a=5,b=10,c=15g=gcd(a,b)printa("%d",gcd(g,c))请问这里g=gcd(a,b)的g值为多少?最后输出的值为多少?是取括号里前面的那个值为解吗?
gcd是Greatest Common Divisor,即最大公约数,见http://baike.baidu.com/view/47637.htm
所以g = gcd(a, b) = gcd(5, 10) = 5
gcd(g, c) = gcd(5, 15) = 5