输入正整数n,然后输入n个正整数,按回车后,显示这n个正整数的最大公约数数值。完全不会整,想知道怎么写
收起
提供一个简单的,低效的思路:分别对每个数求它的公约数,然后对所有的公约数求交集,然后找到最大的那个;做出来再慢慢想办法优化
报告相同问题?