Практика программирования на C: упражнение 21 с решением
2520 — это наименьшее число, которое можно разделить на каждое из чисел от 1 до 10 без остатка.
Напишите программу на C, чтобы найти наименьшее положительное число, которое без остатка делится на все числа от 1 до 20?
Код на C:
/* Copyright (c) 2009, eagletmt, Выпущено по лицензии MIT */# include static unsigned long gcd (unsigned long a, unsigned long b); static __inline unsigned long lcm (unsigned long a, unsigned long b); int main (void) {unsigned long ans = 1; беззнаковый длинный i; for (i = 1; i b) {unsigned long t = a; а = б; b = t; } while (r = a% b) {a = b; б = г; } return b;} unsigned long lcm (unsigned long a, unsigned long b) {unsigned long long p = (unsigned long long) a * b; return p/gcd (a, b);}
Пример вывода:
232792560
Блок-схема:
