| Автор | Задачи, заочный курс МГИМО |
|---|
321/141=2 и 79 сдачи
141/79 =1 и 62 сдачи
79/62 = 1 и 17 сдачи
62/17 = 3 и 11 сдачи
17/11 = 1 и 6 сдачи
11/6 = 1 и 5 сдачи
6/5=1 и 1 сдачи
5/1=5 и 0 сдачи
сторона/квадратов
141/2
79/1
62/1
17/3
11/1
6/1
5/1
1/5 |
Так оно вроде.
(324;141) -> 2 квадрата, остаток 42
(141;42) -> 3 квадрата, остаток 15
(42;15) -> 2 квадрата, остаток 12
(15;12) -> 1 квадрат, остаток 3
(12;3) -> 4 квадрата. |
| для lucshiiiulian:эм. Я же писал "подробно". |
мне нужно полное, подробное решение
а как ещё подробнее? просто делишь постепенно |
a=141*2+42 (141 - 2)
b=42*3+15 (42 - 3)
r1=15*2+12 (15 - 2)
r2=12*1+3 (12 - 1)
r3=3*4 (3 - 4)
(Длина стороны - количество) |
321/141=2 и 39 сдачи
141/39 =3 и 24 сдачи
39/24 = 1 и 15 сдачи
24/15 = 1 и 9 сдачи
15/9 = 1 и 6 сдачи
9/6 = 1 и 3 сдачи
6/3=2 и 0 сдачи
сторона/квадратов
141/2
39/3
24/1
15/1
9/1
6/1
3/2 |
| ошибка,обе мои неправильные, не нравится элементарные задачи, тупо считать,,, |
подробно
Так суть метода описана в статье про алгоритм.
Из М (324) числа вычитаешь N (141) число возможное количество целых раз (2). После вычитания получится остаток R (42).
Следующим шагом из N (141) вычитаешь полученный R (42). Количество целых раз (3), а остаток - 15.
И т.д. |
| Ок, thx. Докажите, что для любых целых чисел a и b НОД (а.b) = НОД(а,а-в) |
Докажите, что для любых целых чисел a и b НОД (а.b) = НОД(а,а-в)
Cмотри доказательство алгоритма Евклида же. |
| для Ursus_rursus:ок, в ответе так и напишу. |
для X-Elite:
Смешно. Если серьезно - гугляй сам, у меня фф лаговый, ибо с живого сд сижу. |
а,а-в
а,
Тьфу, вот я слепой. Не, фигню посоветовал. |
НОД (а.b) = НОД(а,а-в)
Чоэта? |
| нупацаны, помогайте |
Есть идея.
a=НОД(а;b)*n
b=НОД(a;b)*k
a-b=НОД(а;b)*(n-k)
НОД(а;a-b)=НОД( НОД(a;b)*n; НОД(a;b)*(n-k))
Общий множитель - НОД(a;b), n не кратно n-k, т.к. n и k - остатки от деления a и b на их НОД. Значит, нод(a;a-b)=HOД(a;b) читд |
| Уверен в том, что это правильно? |
По поводу n и n-k
Допустим, что n кратно n-k
Тогда n=(n-k)*x
1=x-(kx)/n
нод k и n равен 1, х<n, значит, kx/n - нецелое. Целое-нецелое не равно целое(1). Противоречие
Тогда предположение неверно, и n некратно n-k
Уверен в том, что это правильно?
Ошибки не вижу. |
| n и k - любые числа?:) |
n и k - любые числа?:)
Само собой натуральные, думал сам допрешь дописать, а тебе всё как ребенку. х тоже, алсо. |
