您的位置:首页 > 其它

一些被遗忘的算法

2008-12-24 15:36 197 查看
#include "stdio.h"
void main()
{
int a,b,num1,num2,temp;
printf("Please input two numbers:/n");
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("最大公约数为:%d/n",a);
printf("最小公倍数为:%d/n",num1*num2/a);
printf("/n邪恶编程/nwww.eviler.cn/n/n");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: