求最大公约数和最小公倍数

来源:互联网 发布:海信32寸网络电视 编辑:程序博客网 时间:2024/06/01 19:21
#include<iostream.h>int gcd(int i,int j){int c,d;i=i>j?i:j;j=i>j?j:i;for(int n=0;;n++){       c=i%j;   d=i/j;   if(c!=0)   {      i=j;       j=c;   continue;   }   else   {   return i/d;   break;   }}}int lcm(int i,int j){int nu;nu=i*j;gcd(i,j);return nu/gcd(i,j);}void main(){int f,l;cout<<"请输入两个整数"<<endl;cin>>f>>l;cout<<"最大公约数为"<<gcd(f,l)<<endl;cout<<"最下公倍数为"<<lcm(f,l)<<endl;}

0 0