Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ///VAR I SIII ex 1
- ///a<b<c
- ///a*b*c=[a,b,c]*(a,c)*(b,c), unde cmmmc(a,b)=[a,b], cmmdc(a,b)=(a,b)
- #include <iostream>
- #include <cstring>
- using namespace std;
- int cmmdc(int a,int b){
- int r;
- while(b!=0){
- r=a%b;
- a=b;
- b=r;
- }
- return a;
- }
- int mozaic(int x,int y ,int z){
- int a=x;
- int b=y;
- int r;
- int m;
- if(x>y){
- r=x; x=y; y=r;
- }
- if(y>z){
- r=y; y=z; z=r;
- }
- if(x>z){
- r=z;z=x;x=r;
- }
- a=x;
- b=z;
- m=x*y*z;
- return m/(cmmdc(x,z)*cmmdc(y,z));
- }
- int main(){
- int x,y,z;
- cin>>x>>y>>z;
- cout<<mozaic(x,y,z);
- }
- ///VAR II SIII ex 1
- #include <iostream>
- #include <cstring>
- using namespace std;
- int mozaic(int x,int y ,int z){
- int d=2,e,rez=1;
- while(x>1 && y>1 && z>1){
- while(x%d==0 || y%d==0 || z%d==0){
- if(x%d==0) x=x/d;
- if(y%d==0) y=y/d;
- if(z%d==0) z=z/d;
- rez=rez*d;
- }
- d++;
- }
- return rez;
- }
- int main(){
- int x,y,z;
- cin>>x>>y>>z;
- cout<<mozaic(x,y,z);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement