Asked by
AL MaMun (4 Golds)
Friday, 31 Jul 2020, 06:29 AM
at (Education
Tutorials)
|
|
|
|
A C program to find GCD #include <stdio.h> int main() { int a, b, t, x, gcd; scanf("%d %d", &a, &b); if (a == 0) gcd = a; else if (b == 0) gcd = b; else { while (b != 0) { t = b; b = a % b; a = t; } gcd = a; } printf("GCD is %d\n", gcd); return 0; } |
#include <stdio.h> int main() { int a, b, x, gcd; scanf("%d %d", &a, &b); if (a < b) { x = a; } else { x = b; } for(; x >= 1; x--) { if (a % x == 0 && b % x == 0) { gcd = x; break; } } printf("GCD is %d\n", gcd); return 0; } |
GCD and LCM using recursion #include<stdio.h> int gcd(int a, int b) { if(a%b==0) return b; return gcd(b, a%b); } int main() { int a, b, result; printf("Enter a and b\n"); scanf("%d%d", &a, &b); result=gcd(a,b); printf("GCD = %d\n", result); printf("LCM = %d", (a*b)/result); return 0; } |
AL MaMun
(active on Monday, 06 Sep 2021, 11:15 AM)
( |
|
Birds of the sky
(active on Wednesday, 27 Apr 2022, 12:16 PM)
( |
|
Tajrimun Elisha
(active on Friday, 22 Nov 2019, 08:56 AM)
( |
|
Hena Begum
(active on Friday, 15 Feb 2019, 11:04 PM)
( |
|
Ghost
(active on Saturday, 05 Jan 2019, 10:37 AM)
( |
|
BrandonDug
(active on Thursday, 17 Dec 2020, 05:25 AM)
( |
|
APU KUMAR ROY
(active on Sunday, 22 Sep 2019, 02:42 AM)
( |
|
Md Hasan
(active on Saturday, 02 Nov 2019, 10:02 AM)
( |
|
student
(active on Monday, 27 Jul 2020, 07:28 PM)
( |
|
GoMedii
(active on Monday, 21 Dec 2020, 02:28 PM)
( |
|
Shahansha Habib
(active on Monday, 21 Oct 2019, 04:09 PM)
( |
|
عبد الحنان سلفي
(active on Friday, 28 Aug 2020, 05:04 PM)
( |
|
Miskatul Zannat Bristy
(active on Friday, 16 Jul 2021, 02:08 AM)
( |
|
Jackson99
(active on Monday, 27 Apr 2020, 02:44 PM)
( |
|
Md Mondol
(active on Tuesday, 23 Jul 2019, 10:28 PM)
( |
|
Hazrat
(active on Sunday, 26 May 2019, 05:55 AM)
( |
|
MD SAIFUL ISLAM
(active on Friday, 24 Jan 2020, 04:13 PM)
( |
|
Daily Science
(active on Friday, 03 Jan 2020, 07:52 PM)
( |
|
Sowrov
(active on Thursday, 14 Feb 2019, 10:48 AM)
( |
|
Abdul Halim
(active on Thursday, 03 Oct 2019, 05:36 PM)
( |
Online Now | 2 |
Today's Unique PageViews | 287 |
Today's Total PageViews | 2151 |
Site's Total PageViews | 3489097 |