Python

ИНФОРМАТИКА, Python, 8 класс

Уровень A. Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с помощью алгоритма Евклида.
Пример:
Введите два натуральных числа: 21 14
НОД(21,14)=7.
Уровень B. Напишите программу, которая получает с клавиатуры два натуральных числа и находит их НОД с помощью алгоритма Евклида. Программа должна подсчитать количество шагов цикла. Заполните таблицу:
ИК
Игорь Калинкин
215
А.
 def Euclid(x, y): 

    z = x % y 

    return Euclid(y, z) if z else y 

a, b = map(int, input('a b: ').split()) 

print('НОД(%d,%d) = %d' % (a, b, Euclid(a, b)))
В.
 def Euclid(x, y): 

    k = 0 

    while y: z = x % y; k += 1; x, y = y, z 

    return x, k 

A, B, r = [[64168, 82678], [358853, 591042], [6365133, 11494962], 

[17905514, 23108855], [549868978, 298294835]], [], range(5) 

for i in r: B.append(Euclid(A[i][0], A[i][1])) 

print('    a    ', end = '') 

for i in r: print('%11d' % A[i][0], end = '') 

print('\n    b    ', end = '') 

for i in r: print('%11d' % A[i][1], end = '') 

print('\nНОД(a,b) ', end = '') 

for i in r: print('%11d' % B[i][0], end = '') 

print('\n  Шагов  ', end = '') 

for i in r: print('%11d' % B[i][1], end = '') 

print(); input()
А уровень что А, что В один и тот же - одинаково примитивный...
Сергей Ткаченко
Сергей Ткаченко
66 572
Лучший ответ 
 import java.util.Scanner; 

 

public class Main { 

    public static void main(String[] args) { 

        Scanner input = new Scanner(System.in); 

        System.out.print("Enter first number: "); 

        int num1 = input.nextInt(); 

        System.out.print("Enter second number: "); 

        int num2 = input.nextInt(); 

 

        while (num2 != 0) { 

            int temp = num2; 

            num2 = num1 % num2; 

            num1 = temp; 

        } 

        System.out.println("GCD is: " + num1); 

    } 

}
Юрий Афанасьев
Юрий Афанасьев
88 381
Иван Иванов Жестоко ты с ней.
И в чем профит кому-либо делать это?
///diman ///
///diman ///
30 773
Игорь Калинкин ну а вдруг....
Иван Иванов Профит в том, чтобы ученикам на блюдечке давать готовые решения. Они будут меньше думать сами и меньше нейронных связей образуют в своём мозге.
Это даёт меньшую вероятность, что им понравится это дело и они пойдут работать программистами, а значит на рынке труда будет меньше конкуренции.
А тот кто, собственно, решает им задачи - напротив, учится щёлкать их как орехи и на практике становится более успешным специалистом.
Если человек вовсе не хочет быть программистом, то тем более нет ничего плохого в том, чтобы он получил готовый ответ.

Похожие вопросы