首页 > 学院 > 开发设计 > 正文

最大公约数和最小公倍数问题

2019-11-06 08:25:46
字体:
来源:转载
供稿:网友
#include<stdio.h>#include<stdlib.h>int main(){	int num1,num2,a,b;	int temp;	scanf("%d %d",&num1,&num2);	if(num1>num2)	{		temp=num1;		num1=num2;		num2=temp;	}	a=num1;b=num2;	while(b!=0)	{		temp=a%b; //余数为多少,如果能整除的话,约数为小的值		a=b;		b=temp;	}	PRintf("gongyueshu:%d/n",a);	printf("gongbeishu:%d",num1*num2/a);	system("pause");}
上一篇:HDU 5308

下一篇:Linux系统下的dd命令

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表