首页 > 代码库 > (c语法百题24)最小公倍数

(c语法百题24)最小公倍数

知识点:

算法

while循环的用法。

 

内容: 求两个自然数的最小公倍数

输入说明:

输出说明:

 

输入样例:

2 4

输出样例 :

4

 

 1 #include <stdio.h> 2 int main() 3 { 4  int a,b,t,A,B; 5  scanf("%d %d",&a,&b); 6  A=a; 7  B=b; 8  do 9  {10   t=a%b;11   a=b;12   b=t;13  }14  while (t!=0);15  printf("%d\n",A*B/a);16  return 0;17 }