问题标题: 酷町堂:1771 寻找相同公约数90分

0
0

0
已采纳
吴君昊
吴君昊
新手光能
新手光能

两种做法,一:

定义变量
    输入
   辗转相除
    if判断(x!=1){
        输出
    }
    if判断(x==1){
       输出
    }

二:

定义变量
    输入
    循环(i=min(m,n);i>=1;i--){// 从最小的数从后往前遍
        判断公因数//i是m和n的公因数
            if(i!=1){
                输出
         结束循环
            }
            else if(i==1){
               输出
        结束循环
            }
        }
    }

加油,作业要会哦,问老师也行

0
缪鲲鹏
缪鲲鹏
新手光能
新手光能

很简单啊

用辗转相除法找到最大公因数,不是1就是对的

缪鲲鹏在2020-02-28 19:29:37追加了内容

还有你的代码看不了...

0
0
蔡辰夕
蔡辰夕
新手启示者
新手启示者

⠀⠀⠀⠀⠰⢷⢿⠄
⠀⠀⠀⠀⠀⣼⣷⣄
⠀⠀⣤⣿⣇⣿⣿⣧⣿⡄
⢴⠾⠋⠀⠀⠻⣿⣷⣿⣿⡀
🏀 ⠀⢀⣿⣿⡿⢿⠈⣿
⠀⠀⠀⢠⣿⡿⠁⠀⡊⠀⠙
⠀⠀⠀⢿⣿⠀⠀⠹⣿
⠀⠀⠀⠀⠹⣷⡀⠀⣿⡄
⠀⠀⠀⠀⣀⣼⣿⠀⢈⣧

我要回答