Cod sursa(job #1502861)
| Utilizator | Data | 15 octombrie 2015 02:40:14 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | java | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
import java.util.Scanner;
public class IrreductibleFractions
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int x = in.nextInt();
for (int i = 1; i <= x; i++)
for (int j = 1; j <= x; j++)
{
int a = i; int b = j;
while (a != b)
if (a < b)
b = b - a;
else a = a - b;
if (a == 1)
System.out.print(i + "/" + j + " ");
}
}
}