Объяснение:
21₁₀ = 1*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ = 10101₂
1111₂ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ = 15₁₀
10100₂ = 0*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ = 20₁₀ - делится на 4
1110100₂ = 0*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ = 116₁₀ - делится на 4
110101₂ = 1*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ = 53₁₀
1011010₂ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ + 0*2⁵ + 1*2⁶ = 90₁₀
1111010₂ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ + 1*2⁵ + 1*2⁶ = 122₁₀
95₁₀ = 1*2⁰ + 1*2¹ + 1*2² + 1*2³ + 1*2⁴ + 0*2⁵ + 1*2⁶ = 1011111₂
67₁₀ = 1*2⁰ + 1*2¹ + 0*2² + 0*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ = 1000011₂
111011₂ = 1*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ + 1*2⁵ = 59₁₀
10011₂ = 1*2⁰ + 1*2¹ + 0*2² + 0*2³ + 1*2⁴ = 19₁₀
78₁₀ = 0*2⁰ + 1*2¹ + 1*2² + 1*2³ + 0*2⁴ + 0*2⁵ + 1*2⁶ = 1001110₂
11011₂ = 1*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ = 27₁₀
110101₂ = 1*2⁰ + 0*2¹ + 1*2² + 0*2³ + 1*2⁴ + 1*2⁵ = 53₁₀
26₁₀ = 0*2⁰ + 1*2¹ + 0*2² + 1*2³ + 1*2⁴ = 11010₂
-26₁₀ = 10011010₂
нок
def gcd(a,b):
if b == 0:
return a
return gcd(b, a%b)
a, b = map(int, input().split())
print(a*b//gcd(a,b))
сокращение дроби
a, b = map(int, input().split())
for i in range(101, -101, -1):
--if i!=0 and a%i==0 and b%i==0:
print(a//i, b//i)
break
--else:
i-=1
что решил?го вк