CE342: DAA D18DCE078

Practical: 2
Aim:

Program:

import java.util.Scanner;

public class Gcd1

public static void main(String[] args)

int num1, num2;

int count = 0;

Scanner scanner = new Scanner(System.in);

System.out.print("Enter num1:");

num1 = (int)scanner.nextInt();

System.out.print("Enter num2:");

num2 = (int)scanner.nextInt();

while (num2 > 0)

count++;

int temp = num1 % num2;

num1 = num2;

num2 = temp;

(CE)DEPSTAR 1
CE342: DAA D18DCE078

System.out.printf("GCD is: %d \n", num1);

System.out.printf("Count is: %d", count);

Output:

Analysis Table:

Inputs Diff Count

21 34 13 8
89 144 55 11
233 377 144 13
456 489 33 6
234 747 513 4

(CE)DEPSTAR 2
CE342: DAA D18DCE078

Graph:

Chart Title
14

12

10

0
0 100 200 300 400 500 600

Conclusion:

(CE)DEPSTAR 3