POTD 4: Structural graph for source — LCM

Section 1: — Due 10-October-2026, 1pm
Section 2: — Due 14-October-2026, 1pm

---

Purpose: Purpose:

• Create graph representation for source code
• Apply structural graph coverage to source code
• Get ready for assignment 3
• Prepare for quiz 3 and the final exam

You may make a copy of a worksheet and complete this activity, or simply type your answers in any text editor.

You may work alone or with another student in this course (max team size = 2).

---

Consider the following Java method

// Calculate_LCM takes two numbers and 
// return LCM (Lease Common Multiplier) of the two numbers
// Examples: 
//    LCM of 12 and 15 = 2 * 2 * 3 * 5 = 60
//    LCM of 12 and 18 = 2 * 2 * 3 * 3 = 36
//    LCM of 15 and 18 = 2 * 3 * 3 * 5 = 90

public static int Calculate_LCM(int n1, int n2)
{
    int result = 1;
    int i = 2;
    if (n1 > n2)
        result = n1;
    else 
        result = n2;
	
    int temp = result;
    while (result % n1 != 0 || result % n2 != 0)
    {
        result = temp * i;
        i++;
    }
      
    return result;
}

1. Draw a Control Flow Graph for the Calculate_LCM method. Annotate the graph with all information (code on nodes, code on edges). — Make sure that your graph is *valid*

2. Apply Node Coverage (NC) to design tests

   Test requirements	Test paths	Test cases (input values and expected output)

3. Apply Edge Coverage (EC) to design tests

   Test requirements	Test paths	Test cases (input values and expected output)

4. Apply Edge-Pair Coverage (EPC) to design tests

   Test requirements	Test paths	Test cases (input values and expected output)

5. Apply Prime Path Coverage (PPC) to design tests

   Test requirements	Test paths	Test cases (input values and expected output)

---

Grading rubric

[Total: 10 points]: Done (or provide evidence of your attempt, full or reasonable effort)

• (5 points) — Providing evidence of your attempt, minimal effort

CS 3250-001 (Section 1): CS 3250-002 (Section 2): Please refer to Schedule-002 for the due date.

---

Submission

• Include all team member names and computingIDs in the report.
• You may do one of the following:
  • Write on the paper and take picture(s) of your POTD, or
  • Type and save your POTD as a .pdf file — No Word document.
• Upload your report to POTD 4 on Gradescope.
• Connect your partner to your group on Gradescope so that everyone receives credit
• Each team submits only one copy

Making your submission available to instructor and course staff is your responsibility; if we cannot access or open your file, you will not get credit. Be sure to test access to your file before the due date.

---

Copyright © 2026 Upsorn Praphamontripong
Released under the CC-BY-NC-SA 4.0 license.
Last updated 2026-10-05 19:28