Алгоритм Евклида.

Messages
1,701
Reaction score
288
Website
tehadm.ru
Наибольший общий делитель (НОД) двух или нескольких чисел – это наибольшее число, на которое делятся заданные числа. Напишите программу, которая вычисляет НОД двух чисел. Для нахождения НОД-а существует алгоритм Евклида.

Входные данные
Входная строка содержит два натуральных числа, каждое из которых не превышает 10 в 8 степени.

Выходные данные

Программа должна вывести одно натуральное число - НОД заданных чисел.
 
C-like:
package main

import "fmt"

func main() {
    var num1, num2 int
    fmt.Scan(&num1, &num2)

    for num2 != 0 {
        num1, num2 = num2, num1%num2
    }

    fmt.Println(num1)
}
 
Back
Top