С клавиатуры вводятся два целых числа a и b (aВыяснить, является ли дробь a/b конечной. В таком
случае вывести слово yes, в противном - no
Ответы
Ответ дал:
2
Python 3.8.3
Код:
- from math import gcd
- def reduce(a, b):
- k = gcd(a, b)
- return a // k, b // k
- def take2s(b: int) -> int:
- return b if b % 2 != 0 else take2s(b // 2)
- def take5s(b: int) -> int:
- return b if b % 5 != 0 else take5s(b // 5)
- def take10s(b: int) -> int:
- return take5s(take2s(b))
- def isFinie(b: int) -> bool:
- return take10s(b) == 1
- a, b = int(input()), int(input())
- a, b = reduce(a, b)
- print("yes" if isFinie(b) else "no")
Приложения:
![](https://st.uroker.com/files/a1b/a1b368904bf1088b1dba92040b69ac71.png)
Вас заинтересует
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад
8 лет назад
случае вывести слово yes, в противном - no.