Question

In C# write a program for factorizing natural numbers and computing GCF & LCM of two natural numbers. Users must be promoted to enter two numbers. use class List<>to represent factorizations.

Sample Program:

Enter first num: 36   

Enter second num: 48

Factor of 36 are: 2 2 3 3

Factor of 48 are: 2 2 2 2 3

common factors of 36 & 48 are: 2 2 3

GCF of 36 and 48 is: 12

LCM of 36 and 48 is: 144

Answer 1

for the given question code in C# is attached below:

using System;
using System.IO;
using System.Collections.Generic;

class Driver{
  
int GCF(int num1,int num2){ //method to find GCF.
if(num2==0)
return num1;
else return GCF(num2,num1%num2);
}
  
void factorization(int num,List<int> factor){ //method to find factorization and storing in a List.
int i=2;
while(num!=1){ //exits the loop when num == 1.
if(num%i==0){
factor.Add(i); //add factor to list.
num/=i;
}
else
i++;
}
}
  
public static void Main() {
int num1,num2;
  
Console.Write("enter first num: ");
num1 = Convert.ToInt32(Console.ReadLine());// input 1st number by user.
Console.Write("enter second num: ");// input 2nd number by user.
num2 = Convert.ToInt32(Console.ReadLine());
  
//lists of both numbers factor.
List<int> factor1 = new List<int>();
List<int> factor2 = new List<int>();
  
Driver obj = new Driver(); // object of Driver class to call their methods.
  
//calling factorization method for both numbers.
obj.factorization(num1,factor1);
obj.factorization(num2,factor2);
  
Console.Write("Factor of "+num1+" "+"are: ");
foreach(var fac in factor1){//printing factors of num1 on console.
Console.Write(fac+" ");
}
  
Console.WriteLine();
Console.Write("Factor of "+ num2 +" are: ");
foreach(var fac in factor2){//printing factors of num2 on console.
Console.Write(fac+" ");
}
  
Console.WriteLine();
int gcf=obj.GCF(num1,num2);//calling method GCF and storing answer in variable gcf.
Console.Write("GCF of " + num1 + " and " + num2 + " is: " + gcf);
  
Console.WriteLine();
//since lcm(a,b) = (a*b)/gcf(a,b);
Console.Write("LCM of " + num1 + " and " + num2 + " is: " + (num1*num2)/gcf);
}
}

Refer to the screenshot attached below for better uderstanding the identation:

Below is the screenshot of Output attached:

if my answer helps you then please UPVOTE,

and if you have any queries comment below.

Thank you.