1515: 【17】创建求最大公约数的函数▃def_return
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:25
Solved:19
Description
创建一个函数,计算输入的2个正整数的最大公约数。
输入两个正整数,调用函数返回值输出最大公约数。
Input
一行内输入2个正整数。两数用空格隔开。
Output
调用函数返回值输出一个整数,表示这两个数的最大公约数。
Sample Input Copy
18 24
Sample Output Copy
6
HINT
小知识:
如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数。
几个整数中公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。
例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数。