题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
代码如下:
#include <stdio.h>
int zuidagongyueshu(int,int); int main(int argc,int *argv[]) { int a1,a2; int maxnum; printf("pease input 2 number:"); scanf("%d,%d",&a1,&a2); maxnum = zuidagongyueshu(a1,a2); printf("zuidagongyueshu:%d\nzuixiaogonbeishu:%d",maxnum,a1*a2/maxnum); system("pause"); return 0; }
int zuidagongyueshu(int num1,int num2) { int max,min; int temp; if (num1 > 0 && num2 > 0) { if (num1 > num2) { max = num1; min = num2; } else { max = num2; min = num1; } while (min !=0 ) { temp = max % min; max = min; min = temp; } return max; } return 1; }
|
阅读(1308) | 评论(0) | 转发(0) |