Euclidean Algorithm GCD

nummolt

ಈ ಆ್ಯಪ್ ಕುರಿತು

ಅನಿಮೇಟೆಡ್ ಯುಕ್ಲಿಡಿಯನ್ ಅಲ್ಗಾರಿದಮ್
ಗ್ರೇಟೆಸ್ಟ್ ಕಾಮನ್ ಡಿವೈಸರ್.
ಭಿನ್ನರಾಶಿಗಳನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಉಪಯುಕ್ತ

ಗೋಚರಿಸುವ ಯೂಕ್ಲಿಡಿಯನ್ ಅಲ್ಗಾರಿದಮ್

ಅತಿ ಸಾಮಾನ್ಯವಾದ ಸಾಮಾನ್ಯ ಅಂಶ (ಜಿಸಿಎಫ್), ಅತಿ ಸಾಮಾನ್ಯ ಸಾಮಾನ್ಯ ಅಂಶ (ಎಚ್ಸಿಎಫ್), ಅತ್ಯಂತ ಸಾಮಾನ್ಯವಾದ ಸಾಮಾನ್ಯ ಅಳತೆ (ಜಿಸಿಎಂ), ಅಥವಾ ಅತಿ ಸಾಮಾನ್ಯವಾದ ಡಿವೈಸರ್ ಎಂದು ಸಹ ಕರೆಯಲ್ಪಡುವ ಜಿಸಿಡಿ.

ಅಲ್ಗಾರಿದಮ್ನ ಡೈನಾಮಿಕ್ ಮತ್ತು ಜ್ಯಾಮಿತೀಯ ಪ್ರಾತಿನಿಧ್ಯ.

ಪುನರಾವರ್ತಿತ ಅಲ್ಗಾರಿದಮ್
ಮತ್ತು GCD ಯಿಂದ ಕಡಿಮೆಯಾದ ಸಾಮಾನ್ಯ ಬಹುಸಂಖ್ಯೆ:
lcm (a, b) = a * b / gcd (a, b)

Gcd (ಯುಕ್ಲಿಡಿಯನ್ ಅಲ್ಗಾರಿದಮ್) ಪುನರಾವರ್ತಿತ ಕೋಡ್ ಅನ್ನು ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು ಉಪಯುಕ್ತವಾಗಿದೆ: (ಜಾವಾ)

ಇಂಟ್ ಜಿಸಿಡಿ (ಇಂಟ್ ಮೀ, ಇಂಟ್ ಎನ್) {
    ವೇಳೆ (0 == ಎನ್) {
        ಮರಳಿ ಮೀ;
    } ಬೇರೆ {
        ಮರಳಿ ಜಿಸಿಡಿ (ಎನ್, ಮೀ% ಎನ್);
    }
}

ಜ್ಯಾಮಿತೀಯ ದೃಶ್ಯೀಕರಣವನ್ನು ಸೇರಿಸಲಾಗಿದೆ.
ಹತ್ತಿರದ ಮ್ಯಾಥೆಮೆಟಿಕಲ್ ಗಾರ್ಡನ್ನಿಂದ ಬರುವ ದಾಂಡೇಲಿಯನ್ಗಳು ಕಾರ್ಯಗತಗೊಳಿಸುವ ಅಲ್ಗಾರಿದಮ್

ಯೂಕ್ಲಿಡಿಯನ್ ಆಲ್ಗರಿದಮ್ ಇತಿಹಾಸ:
("ದಿ ಪುಲ್ವರ್ಜರ್")

ಯೂಕ್ಲಿಡಿಯನ್ ಅಲ್ಗಾರಿದಮ್ ಸಾಮಾನ್ಯ ಬಳಕೆಯಲ್ಲಿರುವ ಹಳೆಯ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ.
ಯೂಕ್ಲಿಡ್ಸ್ ಎಲಿಮೆಂಟ್ಸ್ (ಸಿ.ಸಿ 300 ಕ್ರಿ.ಪೂ.), ನಿರ್ದಿಷ್ಟವಾಗಿ ಬುಕ್ 7 (ಪ್ರೊಪೊಸಿಶನ್ಸ್ 1-2) ಮತ್ತು ಬುಕ್ 10 (ಪ್ರೊಪೊಸಿಶನ್ಸ್ 2-3) ನಲ್ಲಿ ಕಾಣಿಸಿಕೊಳ್ಳುತ್ತದೆ.
ಶತಮಾನಗಳ ನಂತರ, ಯೂಕ್ಲಿಡ್ನ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಭಾರತ ಮತ್ತು ಚೈನಾದಲ್ಲಿ ಸ್ವತಂತ್ರವಾಗಿ ಕಂಡುಹಿಡಿಯಲಾಯಿತು, ಪ್ರಾಥಮಿಕವಾಗಿ ಖಗೋಳಶಾಸ್ತ್ರದಲ್ಲಿ ಹುಟ್ಟಿಕೊಂಡಿರುವ ಮತ್ತು ನಿಖರ ಕ್ಯಾಲೆಂಡರ್ಗಳನ್ನು ತಯಾರಿಸುವ ಡಯೋಫಾಂಟೈನ್ ಸಮೀಕರಣಗಳನ್ನು ಪರಿಹರಿಸಲು.
5 ನೇ ಶತಮಾನದ ಉತ್ತರಾರ್ಧದಲ್ಲಿ, ಭಾರತೀಯ ಗಣಿತಜ್ಞ ಮತ್ತು ಖಗೋಳಶಾಸ್ತ್ರಜ್ಞ ಆರ್ಯಭಟ ಅವರು ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು "ಪುಲ್ವರ್ಜರ್" ಎಂದು ವಿವರಿಸಿದರು, ಬಹುಶಃ ಡಿಯೋಫಾಂಟೈನ್ ಸಮೀಕರಣಗಳನ್ನು ಪರಿಹರಿಸುವಲ್ಲಿ ಇದರ ಪರಿಣಾಮಕಾರಿತ್ವವನ್ನು ವಿವರಿಸಿದರು.

ಸ್ವೀಕೃತಿಗಳು:
ಜೋನ್ ಜರೆನೊ (ಕ್ರೀಮ್) (ಎಲ್ಸಿಎಮ್ ಸೇರ್ಪಡೆ)

ಹೊಸದೇನಿದೆ

Update to sdk34 Android 14 - Privacy Policy updated