Convertools

GCD of Two Integers

Calculate the greatest common divisor (GCD) of two integers using the Euclidean algorithm.

Author

Prof. Rajesh Sharma

Math editorial contributor

Indian agricultural economist from IARI New Delhi, advising governments on food security under climate change

Reviewed by

Prof. Kenji Tanaka

Math content reviewer

Japanese materials scientist at Kyoto University, known for breakthroughs in sustainable polymer research

Last updatedFebruary 22, 2026

PublishedFebruary 22, 2026

Table of Contents

  1. Reference values
  2. Calculator
  3. Reference table
  4. FAQs
  5. Methodology and review
  6. Related conversions

2 First Integer First Integer; 8 Second Integer Second Integer =

2 Greatest Common Divisor

Representative value from the GCD of Two Integers reference table.

Reference Values

Browse 80 reference values with individual detail pages for quick lookup.

Browse all reference values

GCD of Two Integers

Calculate the greatest common divisor (GCD) of two integers using the Euclidean algorithm.

Calculated Result

—

Reference Table

Use this complete table for quick lookup and internal linking to specific value pages.

GCD of Two Integers Reference
ScenarioGCD
0 First Integer First Integer; 1 Second Integer Second Integer1 Greatest Common Divisor
0 First Integer First Integer; 2 Second Integer Second Integer2 Greatest Common Divisor
0 First Integer First Integer; 3 Second Integer Second Integer3 Greatest Common Divisor
0 First Integer First Integer; 4 Second Integer Second Integer4 Greatest Common Divisor
0 First Integer First Integer; 5 Second Integer Second Integer5 Greatest Common Divisor
0 First Integer First Integer; 6 Second Integer Second Integer6 Greatest Common Divisor
0 First Integer First Integer; 8 Second Integer Second Integer8 Greatest Common Divisor
0 First Integer First Integer; 10 Second Integer Second Integer10 Greatest Common Divisor
0 First Integer First Integer; 12 Second Integer Second Integer12 Greatest Common Divisor
0 First Integer First Integer; 15 Second Integer Second Integer15 Greatest Common Divisor
0 First Integer First Integer; 18 Second Integer Second Integer18 Greatest Common Divisor
0 First Integer First Integer; 24 Second Integer Second Integer24 Greatest Common Divisor
0 First Integer First Integer; 30 Second Integer Second Integer30 Greatest Common Divisor
0 First Integer First Integer; 36 Second Integer Second Integer36 Greatest Common Divisor
0 First Integer First Integer; 48 Second Integer Second Integer48 Greatest Common Divisor
0 First Integer First Integer; 60 Second Integer Second Integer60 Greatest Common Divisor
1 First Integer First Integer; 0 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 1 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 2 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 3 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 4 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 5 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 6 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 8 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 10 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 12 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 15 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 18 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 24 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 30 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 36 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 48 Second Integer Second Integer1 Greatest Common Divisor
1 First Integer First Integer; 60 Second Integer Second Integer1 Greatest Common Divisor
2 First Integer First Integer; 0 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 1 Second Integer Second Integer1 Greatest Common Divisor
2 First Integer First Integer; 2 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 3 Second Integer Second Integer1 Greatest Common Divisor
2 First Integer First Integer; 4 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 5 Second Integer Second Integer1 Greatest Common Divisor
2 First Integer First Integer; 6 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 8 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 10 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 12 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 15 Second Integer Second Integer1 Greatest Common Divisor
2 First Integer First Integer; 18 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 24 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 30 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 36 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 48 Second Integer Second Integer2 Greatest Common Divisor
2 First Integer First Integer; 60 Second Integer Second Integer2 Greatest Common Divisor
3 First Integer First Integer; 0 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 1 Second Integer Second Integer1 Greatest Common Divisor
3 First Integer First Integer; 2 Second Integer Second Integer1 Greatest Common Divisor
3 First Integer First Integer; 3 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 4 Second Integer Second Integer1 Greatest Common Divisor
3 First Integer First Integer; 5 Second Integer Second Integer1 Greatest Common Divisor
3 First Integer First Integer; 6 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 8 Second Integer Second Integer1 Greatest Common Divisor
3 First Integer First Integer; 10 Second Integer Second Integer1 Greatest Common Divisor
3 First Integer First Integer; 12 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 15 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 18 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 24 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 30 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 36 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 48 Second Integer Second Integer3 Greatest Common Divisor
3 First Integer First Integer; 60 Second Integer Second Integer3 Greatest Common Divisor
4 First Integer First Integer; 0 Second Integer Second Integer4 Greatest Common Divisor
4 First Integer First Integer; 1 Second Integer Second Integer1 Greatest Common Divisor
4 First Integer First Integer; 2 Second Integer Second Integer2 Greatest Common Divisor
4 First Integer First Integer; 3 Second Integer Second Integer1 Greatest Common Divisor
4 First Integer First Integer; 4 Second Integer Second Integer4 Greatest Common Divisor
4 First Integer First Integer; 5 Second Integer Second Integer1 Greatest Common Divisor
4 First Integer First Integer; 6 Second Integer Second Integer2 Greatest Common Divisor
4 First Integer First Integer; 8 Second Integer Second Integer4 Greatest Common Divisor
4 First Integer First Integer; 10 Second Integer Second Integer2 Greatest Common Divisor
4 First Integer First Integer; 12 Second Integer Second Integer4 Greatest Common Divisor
4 First Integer First Integer; 15 Second Integer Second Integer1 Greatest Common Divisor
4 First Integer First Integer; 18 Second Integer Second Integer2 Greatest Common Divisor
4 First Integer First Integer; 24 Second Integer Second Integer4 Greatest Common Divisor

Frequently Asked Questions

Common questions about GCD of Two Integers, formulas, and typical use cases.

What does the GCD of Two Integers calculator do?

It helps with reducing fractions, simplifying ratios, and number theory calculations.

What formula does the GCD of Two Integers calculator use?

GCD is computed by repeatedly replacing (a, b) with (b, a mod b) until b = 0.

What inputs are valid?

Both inputs must be integers, and at least one must be non-zero.

When would I use this?

reducing fractions, simplifying ratios, and number theory calculations

Methodology and Review

This page combines a live calculator, precomputed reference values, and FAQ content from the same conversion definition to reduce mismatch between calculator output and lookup tables.

Editorial metadata (author, reviewer, and update date) is rendered on the page and in structured data. See our editorial policy, review process, and corrections policy.

For compliance-sensitive work, verify final values against project requirements, governing standards, and manufacturer documentation.