猫史档案馆

求助中......

用户:卡布叻-莫璟曦Ariana卡布叻-莫璟曦Ariana查看:8 回复:6 评论:8 创建时间:2022-01-30T18:50:30

各位大佬，请问如何在kitten上做出求最大公约数的程序！方法直接在回帖中说！

回复

上一页第 1 页 / 共 1 页下一页
花生编程花生编程

你试试用kitten做短除法吧（其实我也不懂）

点赞1

评论

mornwindmornwind

a,b=input().split()
a,b=int(a),int(b)
num=0
for i in range(min(a,b)):
    if a%i==0 and b%i==0:
        num=i
print(num)

 

大概就这样哈

 

点赞1

评论

FengTingFengTing

center_imagecenter_image

觉得可以的话就给我作品点点赞呗？(/▽＼)

不懂再问。

点赞2

评论

SCS_user_Avgdttb9eiSCS_user_Avgdttb9ei

#include <iostream>
using namespace std;
int 喵(int a, int b) {
    int min;
    if(a == b) return a;
    min = (a < b ? a : b);
    int x = abs(a - b);
    return 喵(x, min);
}

int main() {
    int a, b;
    cin >> a >> b;
    cout << 喵(a, b);
    return 0;
}

点赞1

评论

伴雪纷飞伴雪纷飞

定义 获取最大公约数（num1，num2，temp）

如果 temp等于0

^返回 获取最大公约数（num1 num2 num1）

否则

^如果 num1整除temp 且 num2整除temp

^^返回 temp

^否则

^^返回 获取最大公约数（num1，num2，temp-1）

 

点赞1

评论

卡布叻-莫璟曦Ariana卡布叻-莫璟曦Ariana

谢谢各位的回帖

点赞0

评论