最大公约数进阶版 - 题目详情 - 奇点编程

ID: 175

传统题

1000ms

128MiB

难度: 7

上传者:

标签>

循环结构

Description

求两个正整数的最大公约数。

Input Format

两个正整数

Output Format

它们的最大公约数

35 7

Hint

gcd（a,b）=gcd（b，a%b) 欧几里德辗转相除法，有兴趣的同学可以证明一下。

Source

循环结构

在下列比赛中:

2023衢州春学期零基础班第4-5次课0326/0402

2023龙游春学期基础班第7次课0401

2023龙游春学期基础班第8次课0408

2023衢州春学期零基础第12-13次课0604

2023衢州春学期零基础第14次课0611

2023龙游暑假1期下午第四次课0706

2023龙游暑假1期晚上第四次课0706

2023龙游暑假1期上午第5次课

2023龙游暑假1期下午第五次课0707

2023龙游暑假1期晚上第5次课

2023龙游暑假1期第11次课上午/晚上0715

2023秋学期西小信奥A班第23-25次课12.4.5.7

2023衢州秋学期第11次课1210.17

2024龙游暑假1期第1-3次课0705

2025寒假冬令营

2025春学期第1-3次课0308