GCD.rar_expert

/* * To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ package gcd; import java.util.Scanner; /** * * @author Personal */ public class GCD { /** * @param args the command line arguments */ public static void main(String[] args) { // TODO code application logic here int a, b, q, r; int s, s1, s2, t, t1, t2; System.out.println("Mencari nilai s dan t pada persamaan s x a x t x b = gcd(a,b)"); Scanner A = new Scanner (System.in); System.out.println("Nilai A = "); a = A.nextInt(); Scanner B = new Scanner (System.in); System.out.println("Nilai B = "); b = B.nextInt(); s1 = 1; s2 = 0; t1 = 0; t2 = 1; do { q = a / b; r = a - b*q; a = b; b = r; s = s1 - s2*q; s1 = s2; s2 = s; t = t1-t2*q; t1 = t2; t2 = t; } while (b !=0); System.out.println("GCD = "+a); System.out.println("Nilai S = "+s1); System.out.println("Nilai T = "+t1); } }