Lab 0 Solution

This lab is an introduction into lab procedure and acts as a review of Java







Overview




For this assignment, you are to write a program which will read a series of pairs of integers X and




and print pairs GCD(X; Y ) and LCM(X; Y ), where



GCD(X; Y ): the greatest common divisor of X and Y ,




LCM(X; Y ): the least common multiple of X and Y . The purpose of this assignment is two-fold




Practice using standard input and output. Learn how to submit your work.




You should write your program in Java only.







Input Description




The input will be a text le, for example inSample.txt below will be provided. The rst line will contain an integer N, which is the number of lines to follow. Each of the N lines contains two integers X and Y , separated by a space.




5




2



8 9




143 247




1 1




10 10




Note: When using an editor, you may also manually type in input to the command window.




However, you will be tested with a le similar to inSample.txt.




























1
Output Description




For each of the pairs X Y output GCD(X; Y ) and LCM(X; Y ) on a line, separated by a single space. For example, using the sample input above, your program should output:




4



1 72




13 2717




1 1




10 10







Testing Protocol




We will test your program by running your program at the command line. You will need to use STANDARD INPUT. Do not pass in the name of the le as an argument - do not encode the name of your input le in your program. We will run your program on several di erent test les.




Examples of the commands we will use to test your program look like the following. Here lab0.java is a name of a turned-in program and inSample.txt is the sample test le. At the command line we might say something like




java lab0 < inSample.txt




We could also have used the unix pipe command:




cat inSample.txt | java lab0




Testing Scripts




You will also be provided with execute only testing scripts (i.e. test.sh, compile.sh, etc..). You will not have permissions to view these les, but you are encouraged to use them. They are very similar to how you will be graded, so it is your responsibility to understand why your program fails the test if it does so. In other words, your grade will be very similar to the grade the test script outputs for you.




To use the test scripts, you need to gain access to the @ix-dev.cs.uoregon.edu server.







Set up your ix-dev account with Cheri in the front o ce of the CIS building.



Once you have access, you need to log into ix-dev. From the command line run: ssh yourUserName@ix-dev.cs.uoregon.edu



Navigate to your workspace: (if you do not have these folders, use command mkdir to create them)



cd Documents/workspace













2



Create a cs313 folder by running: mkdir cs313



Navigate into cs313 and create another folder lab0



note: to nd out the path to this folder navigate into the newly created lab0 folder and run: pwd




exit out of ssh by running the command "exit"



Now we need to copy over your .java les to your ix-dev account. While in the folder con-taining your .java les for this project on your personal machine run:



scp *.java yourUserName@ix-dev.cs.uoregon.edu: /Documents/workspace/cs313/lab0




ssh back into yourUserName@ix-dev.cs.uoregon.edu



Run the test script for lab0: /home/users/smergend/public/cs313/lab0/test.sh path/to/your/lab0/files






Submission




You are provided with skeleton code (lab0.java) that you may use, which should streamline the assignment. Submit only your .java le(s) via Canvas. Your main method must be in a java le named lab0.java. Remember to remove any package statements (note that this is di erent than import statements).







Grading




Typically, half of your grade will be determined by attempting to implement the correct data struc-ture, and half will be on correctness. For the assignment, there is only the correctness component. There will be 50 total points possible for this assignment. Two points are assigned for each of the 25 test cases for this assignment. 5 of the test cases are given to you above, and 20 are hidden.












































































3