fly_with_wing 2021-12-06 16:59 采纳率: 50%
浏览 15

关于#java#的问题,请各位专家解答!

输入正整数n,然后输入n个正整数,按回车后,显示这n个正整数的最大公约数数值。
完全不会整,想知道怎么写

  • 写回答

2条回答 默认 最新

  • zcl_1991 2021-12-06 17:05
    关注

    提供一个简单的,低效的思路:分别对每个数求它的公约数,然后对所有的公约数求交集,然后找到最大的那个;
    做出来再慢慢想办法优化

    评论

报告相同问题?

问题事件

  • 创建了问题 12月6日