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>
#include <stdlib.h>

int main()
{
 *******  ***   * *  *    m = 0;

*  **  * *****  **   * *    *****  n = 0;

**   *   *   *** ****   ** i = 0;

*  * *** ** **  * ****  * ** * result = 0;

* *  * *  *** **** *** ** *  *       ***  ****** *****  &m, &n);

* *  *** *  **   **  *      = 1; i < 1000; i++)
* *    ** ****** *   * *   
  * *    ****   *    * * ***   * ** * *    * **   ** ** % i == 0 && n % i == 0)
      **** *   **   *  ********* *  **** *     * ** * ** *
** * *  ****  * * **   *  *      ** ** * **  * *  **  ** *     **  * *   * **  /= i;

 *****  *** ** * ** * * *  *  *   *   **** *  *     * **    *** **  * *   *  *** *    /= i;
** ** **  **** *   **  * * ** ***  *      * **** *  ***
**  ** ** * *  **  * *     *
*   * **      * *  *     ** **  % n == 0)
*** ** *  *  *    * * ** 
 *  *   *****  * **  * **    *  * * * ***   *  *     *  **  = m / n;

  * * *   *   * ** **** * *   ** *   * ********** * * ********** *** *** result);
    }
*    * ** ** ****    **  * ** *
 ** *****    **   **  **** *
  * *   * ** **    *   *   ****  *  *  *  *   * *  **   ** * *   ** **   ** **      * m , n);
 *  ** * ** ***   **** **  ****

}

Comments

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

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
**     **    ** ***** * *  **    a,b,c,d;
   *   * * ** *  * *  **** *  * ***  **    *** ***  *   **  ** *   
 * * **** ****  *  * **** *  
    ***   *  * **  ****
     **    * *  * ** ***  *  * ** *    ***  && b>0) {
 **        **          * * *  * *  * *  
*  ** ***   **  **   **  ****  ** *   *  *  * *** * *  *
 * ***  *  **  ** ** ** * ** *
 *** * **     *  * * *   *      ** ***    ****       * *
}
*   * **  ****  *    * *   *  **
  ** ** ***   * *  **   * * **** *     ** * ** ***  *  **     **      *      *** *  ** 
    }
   *** ** *  *  ********** * * {
*    *   ** ** * *   * * *   *****   *    * *      *** ***       *  * *  * ***  **  
    }

}

Comments

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

Answer 3

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

int main()
{
**    *  ** **  *  * * ** *   m = 0;

  *   **    *  * * * * * *   * n = 0;

** * * ****** *  *******  *  i = 0;

 * *   ** *** * ** *   *     * * result = 0;

* ***     *   * * *   ***  *    * * * *** *   * &m, &n);

* *   * ** ****    * *  * *** = 1; i < 1000; i++)
  *   **    *** * *   *   **
 *  *** *   *** ***  *   ***    *    * * *** **  * *  % i == 0 && n % i == 0)
*  * * ***   **  * **  *******  ******* * ** **** **
     * **   *** * *   ** * * *****   * * *  * **  *  ** **  *****   * **  ** ****  /= i;

 *   ***  ***** ***  ***  * ** **** **   * * *   * * **  ** ***** **  ***   * **   /= i;
*  ****** ** * *  *    ******    **   * * *    ** **
 **** * ***** *  *  ** * * 
     *** **  * *** ***** * *  % n == 0)
   * ****  **** **   *  ** 
*    ***  ** *      ** * ***    * *** **   * ** *  *  ** *   = m / n;

*   ** *  **  **   **  * ****** * * *** *   **  ***   *  **** ** * * * ** ** result);
    }
 ******* * * **   ** *  **  ***
 **  **     ** ** *    * * *
 * ******** ***  ***   * * *   *  **   ** *  ** *  **** *      *  * ****  m , n);
 *     **** *    ** *  *  * *** 

}

Comments

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)
{
* *    * *   * *** *  **    a,b,c,d;
*** * * *  ***  ** **  *** * *  *    ** **   **            **
 *  **  *** *   *** *    *  
*** * *  *   ****  *  * **  *** 
* ** *  ** * ***       ****** && b>0) {
**  * ** * ** * * ** ** *** * *   *  *
** * ** *          *    * ***  * * *       ** **  *  
  ****  ** * *   *  ** *    * *  *
* **      ** *  **  ****    ** **    ***  **    **
}
** * **  *      *  *   ******** 
 * *   *** ****** ** *    ** *  *****  * **  *    ***  ***  **   * *   **   **
    }
   ** *     ** * ****** * *   * *** {
 ***   * *** **      * ** ** ** * *  * * *  *  * * *  *   *   * * ** ****** **  ** *
    }
}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
    **  *    *  ***  ****     a,b,c,d;
 **** **  *     *** **       **  *  *  ***  * *   *****
* ** ****** * * *   ** ** **    *
 ** *** *   *** ****       * *
* *  * * ** *  ** * *   ****  ** * ***  && b>0) {
  ** **  ** *  **  * ***  ****    *  **
 *  ******* **** *** * ** ****  *** *    ** * *    ** * *  
     *  **       * *** ** ** 
**     * **** * ** *** ** **    * *****  * *** *    * *
}
** * ** * *    *** **** *  * ***
** ***   *  * ** *  * * *******  * **    ***   *    ** * *  *  ***** * *** *   *  ***** * * *
    }
 *  *  * * *   ** * ** * * ** {
 * * ** ***  **     *  * ***  * ** *   ***  *** * **** *    *** ***** ***  *  **  * 
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
*  * * ** *****  ** * *******   nom,denom,i,a;
* *     *  * *  ***    *  * * **   **  %d", &nom, &denom);
* * **   ** * ** *   * **** **   * * i<=denom; ++i)
    {
**** **    * **      **** ** ***** *****  ** *  *    *****    **  ** * 
***  * * * *  **  *       * *  * ***   **    *****  **** && denom%i==0)
 **     *****   *    **   ***  ***  ** *  * **   *   * *
 *****  ****** *  * ** *  *   *  * *     * * * *  ** ** * ** * * * * * *   **** *** * = nom/i;
   * ***  * * * * * * ** * * ***  ** *   *** *   * *** **** **   * ***  ***  *  = denom/i;
  *              ** * **** ** *  * ** * *  * ***  * ** **    
** **    *******  ****   ******
     **  **  * ** *  *   ***   * *
* **      ** * * *      *** * *      * ** * * *
 ****  * * * ** *****  *  **
  *   ** * ** ***   **   **** ****  ** **** *   ***  ***
 *  **   *  ***    ** *******    0;
}

Comments

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

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
* * ** ** ****   ***    ** * n1,n2,num,denom,i,gcd;
*   *** * * **** **** ***   **  ****  * *** *  * *   * ***  *
 * ***  ***  * *  ** **     (n1%n2 == 0)
    {
* **     **** *   * **  ** *   *****   *   **  *****  * *** * **    * *     * 
*  *  * *  **  ******  ** * * 
  *  * *   *** ** **  ** * * 
**** *      * ****  **  * 
  ** **  ****  **  *  *   *  (i=1; i <= n1 && i <= n2; ++i)
***   *   *  *   ** * *  
*  *  **  **** * ****    **    * * * *    *** *   * * ** ** && n2%i==0)
 * * **    * *   * * ** * ** *  * ***  **  *       *   * *    **   * *  **** = i;
 **  *****  * ***    *     *  
* ** **    *  **    * *   * **  ** *****  **  *      * **  **     * * **   *** ***
**** *  ** * *  *** *  *  *   ** **  *  *** *  *  *** * * * *   ********* ** *** *  **  *
**  *   **  ******* * * **** ******* *     **   * *
  *  **** ** *     ***  ** *
 return 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>

int main()

{
    int num,denom,n=1,flag,bflag;

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

    if (num<denom)
    {
** *** *    ** *   ** **  *  **      ****    *   **   *** (n;n<=num;n++)
  *** *   *     * * * **    *  ** * *  * **  * *  * * 
 **     * * *     ****  *  *   * * *  ***  ***  * * * ***    *  *    **   *    *  * *    * 
 * *** ** *** *    ** * *   **  ******  ** * * ** *****  **  **    *    ** ***** * * (flag==0 && n!=1)
*  *  ***  *  **   * **  **  * *  * **  *  *     * *** *** ** * * ** * *** *    ***   
 *** **    **  * * * **  **** **  ** * *  **********      *  ** ** * *    *  * *   *  *** *** * ** **** *  ** **  * 
* *    ** ***    **    *    ****   ** * *   *  *** *****   * *  * **  *   ** *  ** **   **  **  * *** *** *   *** ***
 ** ** ** **  **      ***          ** ***  *  ** *** **   *   * * ** *   *       ** **** * **    * *  **    ** *
 * *   *** **   *  **  ** * * ****  ** *   **    * *      * ** * **   * **** *  *  * * **  *  ** *     * *** **   
  * *      **  ****  ** *** * **   *   **  ** *  ***   * **  * * * * ****   
*  *  ** **   **   * * * ** * * *****     **     *  ***
    }
    else
    {
**   *** *****    **  **   *****  *    * **   ** **     * (n;n<=num;n++)
*** *    *  *  **       **  *  **   *    *  * ****   *  
**  * ** *       * * *** ***   ********    *  *        * *  *** ** **** **       ******
 ** * ** **  *** *    * ***  *** **  * *   *  *** * * ***** **     **       * (flag==0 && n!=1)
* * **  ****** ******     * *     *      * * *   *   *  * *  * *** **      ***
  **   *   ** *    *** * *       ******* * *   **   *** * * * * *    * * *  **** * *******  * *   * *****  * **  ***
 *  ****   *  *   *  *    ** * ****     **** *   * ** ** * **** *    *** ** ** **  **   ******** ****  *    **    * **  
  **   * *  ***  * *** *** *   *  * * * *  **    *  * * * *  * ** ** ** ** * ** ** ** ** * **   *  **  ***      **
***  * ***     ***   ****** * ** * *   ***  **  * **** ****   *** * *    ***   * ** * ** * ** * **  **
**  ***     ** *** *** *     * ***  *   ** *  ******** * * * *    ** * * ***  *  ***   *  
   *  *   * *  ***   ** ** *   * *    **  ***   * * *
    }
    if (denom!=1)
*   ***  *  **   *     *   *   * *  *    ** ****  *    *
    else
***  *   * ***   ***** **   **** *   *** *  ** *
    return 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 <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
*  ****   *   *  * * **   ***   ** * *     *   *******     *    
    while (i<n2 && i<n1)
 *  *  *   * *  * ** * *** ** *  *** *****  *  *  * *
* **     *        **  * ** ** **  ** * * **** ** ** * 
*      *     ***** * *        * *** ******    * ****** ***  * **
* *** *** **  ****     *   * * *** *   * ** *  **** **      * 
        }
*  *****   *  ****** **   *** * **  ***** *  *  ****  * ***** *  *  * **  * ****
**   *      *  *  * *** ********  ****  * **** * * **** * *** * ** * * ** ** **
*** **     * ** **   *     * **  *  *** * ** **   **   ****    ** **   ** *************      ***  *  *   *       * **    **  * *   * ** 
 ***   ********* *** *  *  * *    *    ** *** *   *** ** **** * *    * **    ** 
 ***  * *** * **  * *  *** *   * * ** *      ** * ** *    * *  * * * * * * **   
  * * * ** *   *  * *  ******* ** ***** *       *   * **    *  **** ****    *     * 
* ***** *  ** * ** * *      * ***  *         * ** * *** *     **  * **  * * *   *** ******* * *** *** * ** *** ** * *    **   *  * *** ****
****    ****  ********* **  **** ** * *   **** * * *  *  *   **  * **  *    * *  

 return 0;
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
   ** *    ***  **** * * *          *****  ***      * ****  *        
    while (i<n2 && i<n1)
 *** ** *    *  * **   **   **** ****** *** *  *****
** * * *   *     **  **   **** ***     * * **  * *    *
  ** ** * * **    *   ** *    * **  * ***** ** ** ** **** **
 ****  ** **   *** *   **       ** *****      ** ** * * *  ** * 
        }
 *    *  ** ****** *** ******* * *      * ***** ***    **  *     *   * ** ****   *
* *  **  *** *****       * ** *   ***    *     **** * *****  * * ***** *       ***
 ***  ***** * ***  *   ** *      ******** **   **  *   *****   * * *     **   * *** *  ** *   * ******  *  ** **    ** ***   ***  
* * *** *    ** ***  **   *  * **  *  *  ** * *  **  **  *** * * * *  **  ** *    ***** ***
*******  ** *** * *    * **** ****  **    * *     *   * * *   **** * *** *** **  *  ** 
* ***** * * **** *   **         ** * **  *** **** *    *        * * ** ** *      *  *
* * **    * *  **  *  *      * * *   ** **    ** *  * ** **********   *  ** *    *  **   *****   * * ***** **  **  **** *     
**  * **    **    ** *** **  ****  * *****       **   ***        * * **   *** **   * *

 return 0;
}

Comments

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