中科大上机题(一)
每日编程中遇到任何疑问、意见、建议请公众号留言或加入每日编程群聊739635399
最大公约数:输入n个数,求出这n个数的最小值,最大值以及他们的最大公约数。
输入格式:
第一行输入n
输入n个数(以空格隔开)
输出格式:
最小值 最大值 最大公约数
输入样例:
3
4 6 8
输出样例:
4 8 4
解决方法:
(1)算法的基本思想:
需要用到基本的数学思维求得最大公约数。
最大公约数的求法:这里采用辗转相除法来求得最大公约数
Tips:同样要掌握最小公倍数的求法。