2021-03-15

最新推荐文章于 2025-06-23 13:16:54 发布

ProHc

最新推荐文章于 2025-06-23 13:16:54 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

文章标签： c#

本文链接：https://blog.youkuaiyun.com/ProHc/article/details/114857273

求最大公约数

即两数之和除最小公倍数即为最大公约数 eg： 4 6 ，（4*6 ）/12 = 2；

#include<stdio.h>
//两数之和除最小公倍数 即最大公约数 
int dg(int n,int m){
	int temp = n*m;
	for(int i = n; i <=temp; i++){
		if( i%n ==0 && i%m == 0 ){
			return temp/i;
		}
	}
}
int main(){
	while(1){
		int n , m;
		scanf("%d%d",&n,&m);
		printf("%d\n",dg(n,m));
	}
}