Тапсырманың орындалу әдістемесі:
Бұл есепті шешу, үлкен санды кішісінен бөлу арқылы, сонан соң кіші санды қалдыққа бөлу, бірінші қалдықты екінші қалдыққа бөлу және т.с.с. қалдық нөл болғанша тізбектей бөлу арқылы жүзеге асырылады. Саны бойынша ең соңғы бөлгіш нәтиже болып табылады. Бастапқы берілген екі бүтін санды М және N деп белгілейік.
Бөлуді қайталанып отыратын азайту амалымен алмастырайық. Онда алгоримтді келесі түрде ұйымдастыруға болады:
1. Басы
2. (M,N)енгізіңдер.
3. Егер M ≠N болса, онда 4 пунктке, әйтпесе 7 пунктке өтіңдер.
4. Егер M >N болса, онда 5 пунктке, әйтпесе 6 пунктке өтіңдер.
5. M := M −N; 3 пунктке өтіңдер.
6. N : =N −M; 3 пунктке өтіңдер.
7. EYOБ :=M
8. EYOБ :=M жауапқа шығару.
9. Соңы.
Тапсырма 2. М а к с и м у м мен м и н и м у м д ы іздеу (табу) алгоритмі.
Достарыңызбен бөлісу: |
