输入输出A和B的最小公倍数

前几天和大雪一起落下的是我的编程考试成绩,一道按理来说应该满分通过的程序题绊住了我的思绪。
下面是题目要求
输入描述: 输入两个正整数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;
}

猜你喜欢

转载自blog.csdn.net/qq_43609421/article/details/110146148
今日推荐