ZZULIOJ-1062,最大公约数(Python)

简介: ZZULIOJ-1062,最大公约数(Python)

题目描述:


输入两个不大于10的9次方的正整数,输出其最大公约数。  


输入:


输入两个正整数m和n,数据之间用空格隔开。  


输出:


输出一个整数,表示m和n的最大公约数。  


样例输入:


4 6


样例输出:


2


程序代码①:(使用Python内置的数学模块)



 import math
 a,b=map(int,input().split())
 print(math.gcd(a,b))


程序代码②:(使用辗转相除法)


a,b=map(int,input().split())
while True :
            r=a%b
            a=b
            b=r
            if b==0 :
                        break
print(a)
相关文章
|
6月前
|
算法 Python
Python欧几里得算法找最大公约数
Python欧几里得算法找最大公约数
67 0
|
6月前
|
算法 Python
Python短除法找最大公约数
Python短除法找最大公约数
132 0
|
6月前
|
算法 Java Go
Rust每日一练(Leetday0025) 矩阵置零、搜索二维矩阵、颜色分类
Rust每日一练(Leetday0025) 矩阵置零、搜索二维矩阵、颜色分类
69 0
Rust每日一练(Leetday0025) 矩阵置零、搜索二维矩阵、颜色分类
|
Python
蓝桥杯第十一届国赛Python组试题C阶乘约数——唯一分解定理的应用
定义阶乘 n! = 1 × 2 × 3 × · · · × n。 请问 100! (100 的阶乘)有多少个约数。
228 0
蓝桥杯第十一届国赛Python组试题C阶乘约数——唯一分解定理的应用
|
人工智能 Go API
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
|
Python
Python数学计算工具4、Python求最大公约数
Python数学计算工具4、Python求最大公约数
168 0
Python数学计算工具4、Python求最大公约数
|
Python
Python基础作业:百钱百鸡问题、求最大公倍数和最小公约数、判断回文数
Python基础作业:百钱百鸡问题、求最大公倍数和最小公约数、判断回文数
144 0
Python基础作业:百钱百鸡问题、求最大公倍数和最小公约数、判断回文数
|
Python
Python求最大公约数和最小公倍数
Python求最大公约数和最小公倍数
165 0
Python求最大公约数和最小公倍数
|
程序员 Python
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(二)
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(二)
158 0
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(二)
|
程序员 数据安全/隐私保护 C++
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(一)
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(一)
180 0
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)(一)
下一篇
无影云桌面