最小公倍数和最大公约数

较为简单的两个数学问题

最大公约数

#include<iostream>using namespace std;//循环版本int f(int a,int b){int t;if(a<b){t=a;a=b;b=t;}while(b!=0){int c=a%b;a=b;b=c;}return a;}//递归版int  f1(int a,int b){int t;if(a<b){t=a;a=b;b=t;}if(b==0)return a;elsereturn f1(b,a%b);}int main(){//int ff=f(12,18);int fff=f1(12,18);printf("ff=%d,fff=%d\n",ff,fff);return 0;}

最大公倍数

#include<iostream>using namespace std;//循环版本int f(int a,int b){int t;if(a<b){t=a;a=b;b=t;}while(b!=0){int c=a%b;a=b;b=c;}return a;}void f1(int a,int b){int t=f(a,b);int r=(a*b)/t;printf("r=%d\n",r);}int main(){f1(12,18);return 0;}