Ю2.16

Задача

Задача взята из задачника А.Юркина

Кратные пары

Среди заданных целых чисел [latex]k, l, m[/latex] найти пары кратных.

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

Целые числа [latex]k, l, m[/latex].
[latex] \left | k,l,m \right |< 2\cdot 10^{9} [/latex]

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

Пары чисел, одно из которых является кратным другого.

Тесты

 Входные данные Выходные данные
1.  1 2 3  1 2

1 3

2.  0 2 4

2 4

3. 1 2 6 1 2

1 6

2 6

4.  5 5 2  5 5
 5.  0 0 3
6. 2 5 3
7. -10 5 2

Код программы

 

ideone.com

Решение

Хотя свойство делимости определено на всём множестве целых  чисел, обычно рассматривается лишь делимость натуральных  чисел.

Кратное натурального числа [latex]b[/latex] — это натуральное число [latex]a[/latex],  которое делится на [latex]b[/latex] нацело. Наименьшим кратным данного числа является само это число.

 

 

 

Related Images:

3 thoughts on “Ю2.16

  1. — Обычно «кратные» определяют для натуральных чисел. У Вас в тестах есть 0 и отрицательные. Вы определяете число как кратное если оно целое и остаток от деления на данное равен нулю? Например, 0 кратно любому натуральному числу? Можете дать ссылку?
    — Зачем Вы так сильно ограничили диапазон входных значений- не превышает 1000? Вскоре после 1000 могут возникнуть проблемы?

Добавить комментарий