ইউক্লিডীয় অ্যালগরিদম Euclidean algorithm
Opening your draft…
অর্থ
পরপর ভাগশেষ নিয়ে গরিষ্ঠ সাধারণ গুণনীয়ক নির্ণয়।
উদাহরণে বুঝি
gcd(30,18) কত?
উত্তর30=18+12, 18=12+6, 12=2×6; গসাগু 6।
মনে রাখি
ধনাত্মক পূর্ণসংখ্যায় শেষ অশূন্য ভাগশেষই গসাগু।
পরপর ভাগশেষ নিয়ে গরিষ্ঠ সাধারণ গুণনীয়ক নির্ণয়।
gcd(30,18) কত?
ধনাত্মক পূর্ণসংখ্যায় শেষ অশূন্য ভাগশেষই গসাগু।