python 互质数_程序要计算最少数量的操作以使数字在Python中不是互质数？

假设我们有两个数字A和B。现在在每个运算中，我们可以选择任意一个数字并将其递增1或递减1。我们必须找到所需的最小操作数，以使最大公约数最大在A和B之间不是1。

因此，如果输入像A = 8，B = 9，那么输出将是1，因为我们可以选择9然后将其增加到10，所以8和10不是互质的。

为了解决这个问题，我们将按照以下步骤操作：如果a和b的gcd不等于1，则返回0

如果a是偶数或b是偶数，则返回1

除此以外，返回2

返回1

如果a + 1和b的gcd不等于1或a-1和b的gcd不等于1或a和b-1的gcd不等于1或a和b + 1的gcd不相同为1

除此以外，

让我们看一下下面的实现以获得更好的理解

示例from math import gcd

class Solution:

def solve(self, a, b):

if gcd(a, b) != 1:

return 0

if a % 2 == 0 or b % 2 == 0:

return 1

else:

if (gcd(a + 1, b) != 1 or gcd(a - 1, b) != 1 or gcd(a, b - 1) != 1 or gcd(a, b + 1) != 1):

return 1

else:

return 2

ob = Solution()A = 8

B = 9

print(ob.solve(A, B))

输入项8,9

输出结果1

python 互质数_程序要计算最少数量的操作以使数字在Python中不是互质数？相关推荐

Python编写一个程序来计算 BMI 值。
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.BMI是什么? 二.使用步骤 1.简单代码 2.结果总结前言 Python编写一个程序来计算 BMI 值: 一 ...
7-100 简单求阶乘问题 (10 分)本题要求编写程序，计算N的阶乘。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出阶乘的值。输入样例:4结尾无空行
7-100 简单求阶乘问题 (10 分) 本题要求编写程序,计算N的阶乘. 输入格式: 输入在一行中给出一个不超过12的正整数N. 输出格式: 在一行中输出阶乘的值. 样例">输入样例 ...
python自动控制_程序员用Python实现自动化控制键盘和鼠标
本文的主题为介绍如何通过程序自动化控制键盘和鼠标. 要解决什么问题在我们实际工作生活中,有许多重复性的工作,比如新员工入职流程.除了员工个人信息的不同,其他的流程应该是完全一样,因此此类工作完全可以 ...
编写一个python程序判断用户输入的8位银行卡_用Python编写的程序，提示用户输入一个由7位数字组成的帐号？...
我在上一门Python入门课程,但有点困在作业上.任何建议或资源将不胜感激!在问题是: 用Python编写一个程序,提示用户输入由7位数字组成的帐号.在从用户处获取该帐号后,验证该帐号是否有效.您 ...
python余弦定理_使用余弦定理计算两篇文章的相似性
使用余弦定理计算两篇文章的相似性:(方法论,细致易懂版) http://blog.csdn.net/dearwind153/article/details/52316151 python 实现(代码) ...
python编辑器_没有人比它更懂少儿编程，慧编程Python'吮指编辑器'
咳咳! 大家好,我是偶尔写文章的康康老师. 今天跟大家介绍的是慧编程家的,睡在Scratch上铺的兄弟--慧编程Python编辑器. 这是一款集才华和颜值为一体的'吮指'编辑器! 忘记肯德基,你的手指 ...
python 消息中间件_消息队列中间件 RabbitMQ 详细介绍——安装与基本应用（Python）...
RabbitMQ 是当前最流行的消息中间件(Message Broker)之一,支持多种消息协议(如 AMQP.MQTT). 同时它也是一个轻量级的非常易于部署的开源软件,可以运行在当前大多数操作系统 ...
java 前置零_程序员面试必考题（二十二）：Java中的前置条件和后置条件
转载自微信公众账号:开点工作室(ID:kaidiancs) Java程序中,程序员可以使用前置条件与后置条件,来控制是否执行方法及判断方法是否正确执行. 前置条件(precondition)是一条条件 ...
dll放在unity哪个文件夹下_程序丨如何将你的Unity代码整理到一个DLL中？
原标题:程序丨如何将你的Unity代码整理到一个DLL中? 翻译:林政(玄猫大人) 审校:沈晓霖代码复用的重要性这里有一则故事也是你听过类似的: 你下载好Unity,看完Youtube上的一些教程 ...

python 互质数_程序要计算最少数量的操作以使数字在Python中不是互质数？

python 互质数_程序要计算最少数量的操作以使数字在Python中不是互质数？相关推荐

最新文章

热门文章