前几天和大雪一起落下的是我的编程考试成绩,一道按理来说应该满分通过的程序题绊住了我的思绪。
下面是题目要求
输入描述: 输入两个正整数A和B。
输出描述: 输出A和B的最小公倍数。
这道题目从原理上分析,要求两个正整数的最小公倍数。首先如果这两个数其中一个是1,那么另一个数就是这两个数的最小公倍数。其次,若两个数都不为1,则将两个数先比较大小,将较大的数对较小的数求余数,看较大的数是否为较小数的整数倍。若是整数倍,则较大的数为最小公倍数。
下面是听完老师讲解后自己做的源码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
int A, B;
scanf("%d %d", &A, &B);
int i = 1;
while (A*i%B != 0) {
++i;
}
printf("%d", A*i);
system("pause");
return 0;
}