用C语言实现求最大公因数和最小公倍数

用C语言实现最大公因数和最小公倍数

一.方法论最大 公因数和最小公倍数

1. 求两个数最大公因数
   eg：18 24
   18的因数 1 2 3 6 9 18
   24的因数 1 2 3 4 6 8 12 24

   求法：辗转相除法

   24÷18=1…6
   6÷18=0…6
   因此18 24的最大公因数是6

2. .求两个数最小公倍数

   eg：
   18 与 24
   18×24÷6=72 //6为最大公因数
   3 与 5
   3×5÷1=15 //1为最大公因数
   求法：两数相乘除以两数的最大公因数

二.代码

#include <stdio.h> 
 int main()
 {
	int a,b,c=0,d;
    printf("please input a b\n");
    scanf_s("%d%d", &a, &b);//作者编译器为visual 2019
    d = a * b;
   while (c=a%b)//辗转相除法
   {
 	  a = b;
	  b = c;
   }
   d = d / b;
   printf("最小公倍数 %d\n最大公因数 %d", d,b);
   return 0;
 }

三.运行结果