辗转相除法求最大公约数和最小公倍数
题目:给出两个正整数,求出它们的最大公约数和最小公倍数。
代码:
#include<stdio.h> int fmax(int m,int n){ int t; t = m % n; while(t!=0){ m = n; n = t; t = m % n; } return n; } int main() { int N,a,b,max,min; scanf("%d",&N); while(N>=1){ scanf("%d%d",&a,&b); max = fmax(a,b); min = a*b/max; printf("%d %d\n",max,min); N--; } return 0; }
运行截图: