Find the GCD of two positive integer.

Find the G.C.D of two positive integer.

#include<stdio.h> #include<conio.h> void main( ) { int a, b; clrscr( ); printf("Enter any two positive integer\n"); scant("%d %d", &a, &b); while (a!=b) { if (a > b) a = a - b; else b = b - a; } printf("The gcd is %d \n", a); }

Related Posts by Categories

Important Program

• Input total marks and display grade. Grade is calculated as follows.
• Input Basic Salary. Find and display Income Tax. Income Tax is calculated as follows:
• Input sales. Find and print commission. Commission is calculated as follows:
• To input an integer and print whether it is a prime number or not.
• Find highest, median and lowest number from the given set of 17 numbers.
• Find the highest and lowest number from the given set of 13 numbers.
• Input 10 numbers. Find the lowest number from the given set of 10 numbers.
• Input 25 numbers. Find the largest number from the given set of 25 numbers.
• Input 15 numbers. Arrange the numbers in ascending order and display the median of the same.
• Input 20 numbers. Arrange the numbers in ascending order and display ascending order as well as descending order list.
• Input 20 numbers. Arrange the numbers in descending order and display descending order. (Sorting of an array)
• Input 10 numbers. Arrange the numbers in ascending order and display ascending order. (Sorting of an array)
• Calculation of depreciation , by using Written Down Value ( WDV ) as well as Straight Line Method ( SLM ).
• Calculation of depreciation by using straight Line method ( SLM )
• Calculation of depreciation by using WDV method
• Calculation of depreciation , by using WDV method & scrap value at the end
• Write a program in c ( WAPIC ) to input salesman name and his total sales and print his name, his commission and the additional commission.
• Write a program in 'C' to test whether the given integer is even or odd and to print message accordingly.(Using if...........else statement.)

C programming

• Input total marks and display grade. Grade is calculated as follows.
• Input Basic Salary. Find and display Income Tax. Income Tax is calculated as follows:
• Input sales. Find and print commission. Commission is calculated as follows:
• To input an integer and print whether it is a prime number or not.
• To find and print the standard deviation.
• To find and print Karl pearson's correlation coefficient.
• To find and print the regression coefficient.
• To find and print Correlation of coefficient.
• To find and print mean and mean deviation.
• To find and print mean
• To find and print mean and standard deviation.
• Find highest, median and lowest number from the given set of 17 numbers.
• Find the highest and lowest number from the given set of 13 numbers.
• Input 10 numbers. Find the lowest number from the given set of 10 numbers.
• Input 25 numbers. Find the largest number from the given set of 25 numbers.
• Input 15 numbers. Arrange the numbers in ascending order and display the median of the same.
• Input 20 numbers. Arrange the numbers in ascending order and display ascending order as well as descending order list.
• Input 20 numbers. Arrange the numbers in descending order and display descending order. (Sorting of an array)
• Input 10 numbers. Arrange the numbers in ascending order and display ascending order. (Sorting of an array)
• Calculation of depreciation , by using Written Down Value ( WDV ) as well as Straight Line Method ( SLM ).
• Calculation of depreciation by using straight Line method ( SLM )
• Calculation of depreciation by using WDV method
• Calculation of depreciation , by using WDV method & scrap value at the end
• Write a program in c ( WAPIC ) to input salesman name and his total sales and print his name, his commission and the additional commission.

GCD Program