- #include <stdio.h>
- int minb(int a, int b);
- int change(int *a,int *b);
- int main()
- {
- int a, b, c;
- printf("请输入两个整数,以逗号隔开:\\n");
- scanf("%d,%d",&a,&b);
- getchar(); //windows下用来丢弃输入的回车符,linux下不需要
- c = minb(a,b);
- printf("%d\\n",a*b/c);
- getchar();
- return 0;
- }
- int minb(int a, int b)
- {
- int x;
- if(a == 0)return 0;
- if(b == 0)return 0;
- while(b)
- {
- change(&a, &b);
- x = a % b;
- a = b;
- b = x;
- }
- return a;
- }
- int change(int *a, int *b)
- {
- int x;
- if(*a < *b)
- {
- x = *a;
- *a = *b;
- *b = x;
- }
- return 1;
- }
- //该片段来自于http://www.codesnippet.cn/detail/161220138055.html
来源: http://www.codesnippet.cn/detail/161220138055.html