lcm of two numbers using gcd

codelearner answered on January 7, 2022 Popularity 1/10 Helpfulness 1/10

answer lcm of two numbers using gcd

related find lcm with gcd

related lcm of two numbers using gcd

lcm of two numbers using gcd

Comment

#include <stdio.h>
int main() {
	int x, y, res;
	printf("Enter two positive integers: ");
	scanf("%d %d", &x, &y);
	res = (x > y) ? x : y;

	while (1) {
		if (res % x == 0 && res % y == 0) {
			printf("The LCM obtained from %d and %d is %d.", x, y, res);
			break;
		}
		++res;
	}

	return 0;
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: www.scaler.com

Tags: lcm numbers using whatever

Link to this answer
Share Copy Link

Contributed on May 27 2022

codelearner

0 Answers Avg Quality 2/10

Closely Related Answers

find lcm with gcd

Comment

import java.util.*;

public class LCM {
  
  public static long lcm(int a, int b) {

    long x = (a/euclidGcd(a, b));

    return x * b;

  }

  public static int euclidGcd(int a, int b) {

    if (b == 0)
      return a;

    int aprime = a%b;
    
    return euclidGcd(b, aprime);
  }
  
  public static void main(String args[]) {
    Scanner scanner = new Scanner(System.in);
    int a = scanner.nextInt();
    int b = scanner.nextInt();

    System.out.println(lcm(a, b));
  }
}

Popularity 10/10 Helpfulness 4/10 Language java

Source: Grepper

Tags: find

Link to this answer
Share Copy Link

Contributed on May 15 2022

Dale Applegate

0 Answers Avg Quality 2/10

lcm of two numbers using gcd

Comment

#include <stdio.h>
int main() {
    int n1, n2, i, gcd, lcm;
    printf("Enter two positive integers: ");
    scanf("%d %d", &n1, &n2);

    for (i = 1; i <= n1 && i <= n2; ++i) {
        
        // check if i is a factor of both integers
        if (n1 % i == 0 && n2 % i == 0)
            gcd = i;
    }

    lcm = (n1 * n2) / gcd;

    printf("The LCM of two numbers %d and %d is %d.", n1, n2, lcm);
    return 0;
}

Popularity 9/10 Helpfulness 3/10 Language whatever

Source: www.programiz.com

Tags: lcm

Link to this answer
Share Copy Link

Contributed on Jan 07 2022

Jittery Jaguar

0 Answers Avg Quality 2/10

lcm of two numbers using gcd

Contents

More Related Answers

lcm of two numbers using gcd

Closely Related Answers

find lcm with gcd

lcm of two numbers using gcd

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.