package laboratoriya;
import java.util.Scanner;
public class EKUB {
public static void main(String[] args) {
int a,b;
Scanner sc=new Scanner(System.in);
a=sc.nextInt();
b=sc.nextInt();
System.out.println(EKUB(a,b));
}
private static int EKUB(int a, int b){
return (b==0) ? a:EKUB(b,a%b);
}
}
package laboratoriya;
import java.util.Scanner;
public class EKUK {
public static void main(String[] args) {
int a,b;
int EKUK=1;
Scanner sc=new Scanner(System.in);
a=sc.nextInt();
b=sc.nextInt();
int max=a>b?a:b;
for(int i=2;i<=max;i++)
{
while(a%i==0||b%i==0)
{
EKUK=EKUK*i;
if(a%i==0)
a=a/i;
if(b%i==0)
b=b/i;
if(a==1&&b==1)
break;
}
}
System.out.println("EKUK: "+EKUK);
}
}
Do'stlaringiz bilan baham: |