Условие
Среди заданных целых чисел [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 |
Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
class Test { class Test { static function check(a:Int,b:Int){ if((a%b==0)||(b%a==0))return trace(a+" "+b); } static function main() { var k: Int = 0; var l : Int = 2; var m : Int = 4; if ((k!=0)&&(l!=0))check(k,l); if ((k!=0)&&(m!=0))check(k,m); if ((l!=0)&&(m!=0))check(l,m); } } |
Решение
Хотя свойство делимости определено на всём множестве целых чисел, обычно рассматривается лишь делимость натуральных чисел.
Кратное натурального числа [latex]b[/latex] — это натуральное число [latex]a[/latex], которое делится на [latex]b[/latex] нацело. Наименьшим кратным данного числа является само это число.
Код на try.haxe.org