6.1 输入两个正整数m,n,求其最大公约数和最小公倍数。
根据求解最大公约数的方法:使用辗转相除法。代码如下。求出最大公约数后,则最小公倍数为 :m*n/最大公约数。代码如下:
#include <stdio.h>
int main(int argc,int *argv[]) { int num1,num2,temp; int a,b; a > b; printf("please input 2 number:"); scanf("%d,%d",&num1,&num2); if (num1 < num2) //the result is num1 > num2
{ temp = num1; num1 = num2; num2 = temp; } a = num1; b = num2; while (b) { temp = a % b; a = b; b = temp; } printf("the zuidagongyuehsu:%d,the zuixiaogongbeishu:%d\n",a,num1 * num2 / a); system("pause"); return 0; }
|
阅读(2998) | 评论(0) | 转发(0) |