มันจะดีกว่าที่จะใช้เพื่อลบวิธีการ
ตัวอย่างเช่น: 49 และ 91
อุณหภูมิ AB
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
ดังนั้นจำนวนสูงสุดที่เทียบเท่าคือ 7
คลาสสาธารณะ t {โมฆะคงที่สาธารณะหลัก (สตริง [] ศิลปะ) {int gcd = gcd (91, 49); @return */ สาธารณะ int gcd (int a, int b) {ในขณะที่ (b! = 0) {int temp = a%b;