11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
  **        *****   **  *   * num,denom,n=1,flag,bflag,cflag,dflag;

** *       * *** *** *   ** ** * *    **  ** *    * ** *  ** **  

* **  ***   ** *      **** (n;n<=num;n++)
*    **  *   *   * *   *  * *  * 
 *  *    ****    ** **  *       ** ****   * *****  **   *  *** *  //12%2
 **   *   * * ** * *    ** ****  **   ***    ** * ** *   * ** *
  * *  * *  * * ** ** * ** *  ** **  * ** *** ***** *  //bflag=6 num=6 n=2
    **    ******** ** *  * *  *  * **     **  * ** ** * * (flag==0 && n!=1)
 ********* * *  *   ***  * **  *  * * * *** *****
**  ** ** * * *   *** **   * * * *    * *   ** **  * ** *  **  **** ** * ****   ***  * ****** //18&2
**  **   **  * * *  *** ** **     * ****  *  ** **  * **  ***   **  **  *  * * * **  *   **
 * *   **  * *   * *  *  ***    **** **     ** ** **** *****   *     *     *****  //denom=9 18/2 dflag=9
       * *       **  ** * *  **** ***   *   * *   
    }
****** *** * **** *  * ** * ** (denom!=1)
 * ** ** ***  ****** *** * * ** * *  ****  ***  **** ** *
      ***    **  **  * *     *
  *     * * *  *     ** *    ******   *   * 
   **    *   ** * ** * ** 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
*** **     **** * *  * *****  **   *** *   **   ***   **     * 
    d=a;
    e=b;
    if(d>e)
    {
  *   *   **       ***   **   ****   * **********  *    ** *  **
* *   *    *  *  ** * ***** *   *   **** * **** ** 
*  *** ** * **   *   * *  *   * *** *    *  ****    *  * *    * **** **** ** **  *     
* *  *   ***  **** * *  *  ** *** * **** *  *  ***   ***    *        * *  * 
 ****       * ********    *  * * *   ***** *    ****  **     *****  *  *** *  ***
        }

  *** *  *  ****    * * * **      * ***  *** ** ** *** ** ***
        {
* ******  ****    * *  *  *    * ** ***  **** * *  * *  * *  *  ** ***      *  *      **
* **  *     * ***  *  * *** * **   ** * *  * * * ****** *
* *    *   ***  **   * *   * * **********   **   * **  **  if(e!=1)
 **    * ******** *** *   * ** **  * * *   * ** ** *
 *** *   **   ** * *****  * *****       ***    ** * * ***      *  * **** * *  ***   ****** * * *** *    ** * ** *
 ***   * * *  *** ***** ****      ** * *  ****     **
 ****   *   * *** *  * *****  ** ** *   ** **  * if(e==1)
 **   *  **** ********   * *    ***      *   *  * * **
 ***  ******  *   ****     *  *    *  ****  *  **   ** ** *    **    * **   *** ** * *   **  *  *  ***** *
* *  **      **  ** * *  * *        * ***  * **** ** * * **  
    }
    if(d<e)
    {
   * * * *  * **** ***** *  ***   ** * *     *   **  *  ** ** * **   
**  * ** *  *  *  *    *    *  *   ***    *    ** *  *  ** * 
**   **** *     ****** ******   ***   *  ** ** * *  *  * * * * *  ** ** *     ***    * 
      *   **     * *  **  *** ** * *  ***  ** *  ****  ***  * ** *   ***   ***  *
***    *** ****  *  *   **  * ** ** * *** *    ** ** * *** * ***** ***** **** * * *    
   *   *** **    * ***   **** **     ******   *  **     
* ***    * * * * * ****     *  ** * *   ** *    * **** *
 **  ** **  ***** * *  **** * *  **  ***   *  ****** 
*  *** ***  *     ** * ****** ** ***  *   * ****  ** *  ****   *   * **  ** * *** ***  * * * *** *  * *   * 
*  *  **** ***** *** ***  ** *  **  ** *   * * **
 **  * * * *** * * * *  ***  **********   *  ****  *  * if(d==1)
**  * *   *  ** **  *   **  **** ** *** ******** *
     ** ** ***     **  **   ** ** *    * *  ** * **    *       **  * *  *  ** * *  * *  * *  ***     *  
  **   * ****  ** *  *      ***     ******   *  * 
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
 ******      *    *** **  *** x, y, tmp, a, b;
****  *  * * *** ** **   *    *  ** **  *   ***** ***  &x, &y);
*  * * **   *  ***  **  * **** 
       **    **  *  *   **  **** 
*    *** ***    *   **   *  **  * ***  {
* **  **   ** ****  ** *   * ***** *   * **  * ** *   *
**  ***    * * * * **  *   * *      *  ** **   
**   *** **  *** **   *     ** *   *   ** ** *** *** ** * *   * 
** ** **  **  ** **   * 
**  * **   **  *    * **  * ***    * * {
****    * *  *** * **** * ***  ** * * ***   ***** *  **  *  **     * ** (x/b)/(y/b));
    }
   ******** *****   *** *******  * {
** ** *    ****   **     * *   *   * *    *** *   **   *      * ****   *** **  *** x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
*******  ** *  ***  **  *    * frac1;
 *  ***   ** ***   **   ****** frac2;
 ***    *********    ** **    gcd;

 * * ** * ** ** ** *    *** * a;
  *** ** * ** * * *** **   *** b;
      ***  *    *** * ** ****  c;

*  ** *  *  * * **  *   **** *  ** *  &frac1, &frac2);
*    *   ** ** *   * * **   *** = frac1;
    b = frac2;

* * *   *     ***  *   ***     0)
 * ****   **   *  **  ** * ** * 
* *** ** **** ***       *  ***  * ** * ***       * = a % b;
    *         *** * * *    *  *** * * ** ***       * = b;
* *  *  * *** **   **   **    *     * ** ** **  ****   **  = c;
   * **    * * *    **   * *  

  ****** **** *** ********  /= a;
 *  *  *  * *      *  **    /= a;
 *     * * ** * ***  **  **** * *    *  ** 
*   ******      ** *   ******* *    * **  *  * * * * ** * ** *
*** * * * * * *  *    *** *
*   **  ****  ** **  *  **  ** *  
 * ****  *** ****     *** ******  ****  * **  * * frac1, frac2);


**  ***   *** **  ******  *    *  0;

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
#include **** ***  * *

int main (void)



{


  * *    *     *** ***  * **   **  * ****  ***   *****


 ** ** *  * ** * *  *    ** ** ** * * **  *** ** **** *      **** 


 ** **  * *** **  ** * *    * (a=1; a <=num ** **  *** ** a <= denom; ++a)
 **     ******  * **  **** *

*****   *    ** * *****    *   ***   *** ** * (num%a ==0 && denom%a==0)
   *****   * *    ** *********     *   *   ** *        *    **
 ***** *   ** ** ** * ****

******    *  * ** * * ****   **  ** ** *   = num/GCD ;

  * *** * ** *  *  * *****    *   denom/GCD;
** ****** **  ***   *    *  ** (num%denom==0 ){

*    * *  *** * *  ***** *  ** *** **   *   *     **
}
* ***** ** ***** ***        
**    * *  ******  * *** *  **    * ** ** ******  ****** ***    * 
}



*  * ** **** *  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
     * ****  * * * *  ***    * frac1;
       **   *   *** * * * *     frac2;
*    *  *    *  *   ***    * *   gcd;

 * *** *   ** **      *** * * * a;
**  ** **  *  *** **  *** b;
** *   ** ****   * ** *  c;

 ** *    *    ***  *     *   *  * **  ****  ** * * * &frac1, &frac2);
******   * * **    **  *  ** * = frac1;
    b = frac2;

 **   ** ******  **  ** *****   * 0)
*   **** * * ***      ** *
*******    *   * *  * * * * ** *    **      *** * * ** ** *     = a % b;
*    * *  *  * *     * ***  *  * *  *      ***   *** *  = b;
 *** **   * ****   *   * * ***** **  * ***      * ** * **  ***  = c;
  *  *** *   ***  ***  *** *** **

*** *  *  *** ** *  *  ** * *  * /= a;
* ****   **         *  *  ** *****  /= a;
    * ** * ** **  **** *   **  * **  ****
*   * * **** * *  *  ****    * ** *   *  *  * *** ** ***    
* *****   **  * **     * *    ***
   *  *** **    *  *********
 ***    ** **  * ** * * *  **  * * * * *      * ** *  frac1, frac2);


**     *     * ******     **** *  *  0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  ** ** * ***** ** * *  a,b,i;
**  *  **   * ** * *   **** *     *   * ****   **   *  *** ***
  * *  * ** ****** ** * *  **  % b == 0)
*** *  * * * * ***** ****** *  *   **   *** ** * *   ** * * ***    **  * * *
*  *   ** **  *    * **  *** *  
*** *   *** * **  ***   *****  = 1;i <= a;i++)
 ***    * ** **** **  * *  ****
 ** ** *   **** ** ***    *  *   ** * * *** **      *  * % i ==0&&b % i ==0)
*  * **   * ** * * * ****** * ****  * *    *     ***
**   ***          ** *   **** *  **  * *   **   * * **  **** * = a/i,b = b/i;
*** ****  ** **** *     ** *  * ***   *  ** * * ** *
    }
* ** *     * ****  **   ***       **** *     ** ** ** ****  * *** *    *    *   * *   *    ** **  
* ***    ** *** *  *  *   *  * ** * *  ** * *   **  **

 * ************  **  **** *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
      ** ** **** ** *  * *** **  a,b,i;
 * ** ** ** * * ****     **   **  ****** ****     **  *** * *  

*   *   ** ** **** * ****   **
* ** *  **** * ** * *   **  **   ****  *** *****     * * **** **   
* * **** ****  * *    * ** * ***  *
* * **** *  * * **     *** **  *  **** ***
    {
* ****  * * * *** **** * * *  * *   *  * *** * *  ***     *****   && b%i==0)
  **  *  **** **   ** * * * * * * ******    ***   *    * *
   *    * **  *  *  ** ** *    *****    *  *   **  *** *    **     *    ****  *** **
** * * ***  **        *      *  *  *     * *** * **   
** *    *  **** ******* 
*** * * ** **** **   *  * **  *  ****     ***   ***   *    * ****  ** **
    }
*** ** **    *  ** ******** **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include     * *** * *     

int main (void)



{


*** *** * ** **   *        **    *    *   **** *** *


 * ** *  ****** * * *  *    **    **** * **   * * * ****  *** *  


  *   * *  * *  ** * *** * * ****  (a=1; a <=num   ***  ****  a <= denom; ++a)
****  *   **    ** *    ** *  

 *    *  ****   *  ***   *  *  **  **   ** *** *    (num%a ==0   ****** * * denom%a==0)
*** ** * **      * *** *  ***  ** *  *  *     **     *   *
   *  *  ** ****   * **   ***     *

****** ** * *   * **  ** * *  **  * = num/GCD ;

*  **** * **  *** * * *  * * *  * *  *  denom/GCD;

*** * * *****   *  ********* * *  *   **** **   *  * *   * ****  ** * 




**        *** *   0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
* ** * *  *  ** **   
   *     n, int m)
{
   * *  **     ** int ***   *** *
  *     *  * ***    ***   *  (n != 0)
  *    * *  *   {
** ****  ***  **   *** * *** *   *    = m % n;
**  * *** * ** * **  * *  *  ** * * m = n;
   ** *   *    * ****  *** *  n =  **    
*  ***** *  * *****  }

 ******     * gcd = m;

 * * **  * ** *       gcd;
}
 **  ** (int *  * ***** char *    * ** {

***  * *** *   int   * * **   *
*  *****   ** *** * int *** ** * * ****


* ****  *   *   * 
****** * *    *     ***  * ***  ***    *     *  ****      ** ** *  


** ** ****      * **   = * *** / *       *  * 
 ***  **  **  *    * = *  * /    *  * *   *  *


*       * ***     * ***  *  ** ** * ** *  * * ** *  ** 
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output