1
2
3
4
5
6
7
8
9
10
11
var m,n,pr:word;
begin
read(m,n);
pr:=m*n;
while m<>n do
begin
if m>n then m:=m-n
else n:=n-m
end;
write(pr div m)
end
import java.util.Scanner;
class Main {
public static void main(String [ ] args) {
// Инициализация нужных переменных
Scanner sn = new Scanner(System.in);
double n = sn.nextInt();
boolean ts = false;
// До тех пор, пока n > 1 и n != 2, будет находится его корень. Если в один момент корень будет = 2, то выведется "YES"
while(n > 1) {
n = Math.sqrt(n);
if(n == 2) {
ts = true;
break;
}
}
if(ts) {
System.out.print("YES");
}
else {
System.out.print("NO");
}
}
}
надеюсь правильно
Объяснение:
#include <iostream>
using namespace std;
int gcd(int a, int b) {
return (a == 0) ? b: gcd(b % a, a);
}
int main() {
int n, m = 0;
cin >> n;
for (int i = 0; i < n; i++) {
int a;
cin >> a;
m = gcd(m, a);
}
cout << m;
return 0;
}