辗转相除法相减法穷举法求最大公约和最小公倍数

Irean_Lau

于 2015-03-10 18:29:12 发布

阅读量3.4k

点赞数 4

分类专栏： C 文章标签：常见算法辗转相除

本文链接：https://blog.youkuaiyun.com/Irean_Lau/article/details/44178923

版权

/*
.编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4

*/

#include<stdio.h>  
void main()   /*  相除法求最大公约数 */
{
	int m, n, a, b, c;
	printf("输入两个整数:\n");
	scanf_s("%d%d", &a, &b);
	m = a;  
	n = b;
	while (b != 0)  /* 余数不为0，继续相除，直到余数为0 */
	{
		c = a%b; a = b;  b = c;
	}
	printf("最小公倍数为:%d\n", m*n / a);
}

  
void main ( )  /* 相减法求最大公约数 */  
{    
   int m, n, a, b, c;  
   printf("Input two integer numbers:\n");  
   scanf ("%d,%d", &a, &b);m=a; n=b;   
     /* a, b不相等，大数减小数，直到相等为止。*/   
   while ( a!=b)   
         if (a>b)  a=a-b;       
         else  b=b-a;  
   printf("The largest common divisor:%d\n", a);  
   printf("The least com