> 文章列表 > 求最大公约数

求最大公约数

求最大公约数

目录

最大公约数 

程序设计

程序分析 


求最大公约数 

【问题描述】给定两个正整数,求这两个数的最大公约数
【输入形式】输入两个正整数
【输出形式】一个整数
样例输入】88,12
【样例输出】4
【样例说明】输入两个正整数88,12它们的最大公约数是4;

程序设计

Python

x,y=map(int,input().split(\',\'))
def f(x,y):if y&