From b152cd35f008dd762ebf9abe6c17da99171ada8c Mon Sep 17 00:00:00 2001 From: 2sage4thyme <2sage4thyme@gmail.com> Date: Fri, 3 Nov 2023 15:54:57 -0700 Subject: [PATCH] Done. --- .idea/misc.xml | 2 +- src/MyMath.java | 40 ++++++++++++++++++++++++++++++++++++++++ 2 files changed, 41 insertions(+), 1 deletion(-) diff --git a/.idea/misc.xml b/.idea/misc.xml index d15472f..045943f 100644 --- a/.idea/misc.xml +++ b/.idea/misc.xml @@ -1,6 +1,6 @@ - + \ No newline at end of file diff --git a/src/MyMath.java b/src/MyMath.java index 7da9a29..363253a 100644 --- a/src/MyMath.java +++ b/src/MyMath.java @@ -1,7 +1,47 @@ import java.util.Scanner; public class MyMath { + static Scanner s = new Scanner(System.in); + + /** + * gcf finds the greatest common denominator + * between the two integers + * . + * Side note, when the first is less than the second it's weird..? + * But that wasn't the assignment, it prints + * The Greatest Common Denominator is 139 + * when 1112 and 695, so... I'm done <3 + */ + public static void gcf() { + + System.out.println("Enter your first integer"); + int a = s.nextInt(); + System.out.println("Enter your second integer"); + int b = s.nextInt(); + int c = 0; + boolean notZero = (b != 0); + boolean aNotZero = (a!= 0); + boolean aGreaterThanB = (a > b); + while (notZero) { + while (aGreaterThanB) { + while (b == 0){ + System.out.printf("The Greatest Common Denominator is %d", c); + System.exit(0); + } + c = b; + b = a % b; + a = c; + } + while (aNotZero){ + b = b % a; + } + break; + } + + } public static void main(String[] args) { + gcf(); } } +// 1112 gcf 695 = 139 \ No newline at end of file