HCF ಗಾಗಿ ಯೂಕ್ಲಿಡ್‌ನ ಮೂಲ ವ್ಯವಕಲನ ವಿಧಾನದಲ್ಲಿ, ದೊಡ್ಡ ಸಂಖ್ಯೆಯನ್ನು ಯಾವುದರಿಂದ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ?

a ಮತ್ತು b ಗಳ ಸಾಮಾನ್ಯ ಭಾಜಕಗಳು a - b ಮತ್ತು b ಗಳಂತೆಯೇ ಇರುತ್ತವೆ, ಆದ್ದರಿಂದ ದೊಡ್ಡ ಸಂಖ್ಯೆಯನ್ನು ವ್ಯತ್ಯಾಸದಿಂದ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ.